洛谷1043 数字游戏
摘要：
"原题链接" 又是一道挺水的类区间$DP$。 因为题目给定的是一个环，所以先断环成链再$DP$即可。 设$f[i][j][l]$表示$i \sim j$之间的数分成$l$段的最大值，$g[i][j][l]$为最小值，$mod(x)$为$(x \mod 10 + 10) \mod 10$，$s[]$为 阅读全文
posted @ 2018-12-29 15:08 Iowa_Battleship 阅读(134) 评论(0) 推荐(0) 编辑
