2018年8月14日
【区间DP】释放囚犯
摘要： 貌似和石子合并差不多 可能是我见的题太少了，所以都差不多 OK 算法分析 首先不难看出这是一道区间DP，那么，按照本蒟蒻的意思 区间DP==三个循环 接下来就是推方程的事情了 设f[i][j]为释放掉i~j号囚犯的最小花费，那么,容易得出 f[l][r]=min(f[l][r],f[l][k-1]+ 阅读全文
posted @ 2018-08-14 14:08 zheng_liwen 阅读(167) 评论(0) 推荐(0) 编辑
/*去广告*/