题目问答
题目问答简介
怎么优化时间啊QVQ
除了1，2，4都超时了
```
**#include**<**bits**/**stdc**++.**h**>
**using** **namespace** **std**;
**int** **main**()
{
** **int** **n**,**m**,**x**;**
** **scanf**(**"%d%d"**,&**n**,&**m**);**
** **int** **dp**[**10005**];**
** **for**(**int** **i**=**0**;**i**<**10005**;**i**++)**dp**[**i**]=**10000**;**
** **dp**[**0**]=**0**;**
** **while**(**n**--)**
** **{
** **scanf**(**"%d"**,&**x**);**
** **dp**[**x**]=**1**;**
** **for**(**int** **i**=**1**;**i**<=**m**;**i**++)**
** **{
** **for**(**int** **j**=**1**;**j**<**i**;**j**++)**
** **{
** **dp**[**i**]=**min**(**dp**[**i**-**j**]+**dp**[**j**],**dp**[**i**]);**
**}**
** **}
** **
**}**
**printf**(**"%d"**,**dp**[**m**]);
}
```
查看全文
1
0
0
69
