2019年10月22日
洛谷P1043（水题题解）
摘要： 首先先上大佬DP法的AC代码（原链接） 大佬思路 设状态 DP的套路就是题目问什么就设什么，然后这有是一道区间DP经典题 所以我们设f[i][j][h]表示从i到j分成h段的最大最小值 转移方程 由状态我们可以得出转移方程： f[i][j][h]=max/min(f[i][j][h],f[i][k] 阅读全文
posted @ 2019-10-22 21:48 KBAI 阅读(559) 评论(0) 推荐(0) 编辑