在后面再复制一遍,把环变成链。dp[k][i][j]表示把i…j(包括i,j)分成m部分能获得的最值。状态数 O(mn2) ,决策
luogu1043【2003普及】数字游戏(区间dp)
最新推荐文章于 2022-08-11 16:47:40 发布
在后面再复制一遍,把环变成链。dp[k][i][j]表示把i…j(包括i,j)分成m部分能获得的最值。状态数 O(mn2) ,决策