写二维过不了,写一维过的了,时间和空间都没超啊?

P1417 烹调方案

+1,二维只有55分,一维AC。。。。
by liuxuan0818 @ 2017-11-01 15:23:38


**+1**
by Santiego @ 2018-10-30 12:41:40


```cpp for(LL i=1; i<=n; i++) { for(LL j=m[i].c; j<=t; j++) F[i][j]=max(F[i-1][j],F[i-1][j-m[i].c]+m[i].a-j*m[i].b); } ``` 你的f数组 ` f[i][t](t<j) `没有更新 在第一个循环内加一行 ```cpp for(LL j=1;j<=m[i].c;j++) F[i][j]=F[i-1][j]; ```
by zjcOvO @ 2019-06-02 11:32:03


错了,是 ` t<m[i].c `
by zjcOvO @ 2019-06-02 11:32:54


|