2018年6月8日
bzoj 2101: [Usaco2010 Dec]Treasure Chest 藏宝箱【区间dp】
摘要： 就是区间dp啦f[i][j]表示以i开头的长为j+1的一段的答案，转移是f[i][j]=s[i+l] s[i 1]+min(f[i][j 1],f[i+1][j 1])，初始是f[i][1]=a[i] 于是可以把j维推掉 cpp include include using namespace std 阅读全文
posted @ 2018-06-08 17:25 lokiii 阅读(153) 评论(0) 推荐(0) 编辑