2021年3月18日
Dire Wolf HDU - 5115
摘要： 原题链接 思路: 和这道Multiplication Puzzle 很像,但初始化不一样.f[i][j]表示杀死[i,j]区间的最小值,枚举的间断点k是最后杀死的狼k.那么状态转移方程很好想,主要是初始化的问题,当len=1时,f[i][j] = a[i]还是a[i]+b[i-1]+b[i+1],由 阅读全文
posted @ 2021-03-18 02:13 acmloser 阅读(35) 评论(0) 推荐(0) 编辑