2019年10月16日
洛谷P1043数字游戏
摘要： "题目" 区间DP，将$maxn[i][j][k]$表示为i到j区间内分为k个区间所得到的最大值，$minn$表示最小值。 然后可以得到状态转移方程： $$maxn[i][j][k]= max(maxn[i][j][k],maxn[i][l][k 1] (l到j的\%10后的和))$$。 然后判断一 阅读全文
posted @ 2019-10-16 15:52 DAGGGGGGGGGGGG 阅读(136) 评论(0) 推荐(0)