|
没看到-1.。。
题目 791 [HAOI 2012]音量调节
2017-09-07 07:03:42
|
|
滚动数组
|
|
日常手残++写成--，不走心啊！！！初始化f[0]写成f[1]
|
|
嗯，对动态规划的理解更深了
|
|
打了半天滚动数组，使用了&和^，，，可就是不对。。。
最后还是改成了二维的数组。。 |
|
最后按背包的思路过掉。。挺简单一道题但是正确率砸了成吨。。。
1.写搜索，死活调不对，结果发现maxlevel和beginlevel输入反了 2.调出了搜索，不出意外地60分TLE4个点 3.想到背包，用滚动数组忘了清零 4.忘了初始化f[1][0] 5.发现应该初始化f[1][beginlevel]... |
|
bool型dp
|