这是一个好东西->作者主页
T1 方块消除
思路：区间 d p dp dp，设 f i , j , p f_{i,j,p} fi,j,p表示 i i i到 j j j区间被合并，选了 p p p个与 i i i一样颜色的最少放置数。
T2 矩阵
思路：因为数据保证矩形能够相乘，而矩形不满足交换律，所以将重复的去掉后就接近于第三题。思路详见第三题。
T3 乘法游戏
思路：设 f i , j f_{i,j} fi,j表示 i i i到 j j j已经被合并的最大/小代价。先枚举长度 l e n len len，再枚举 i i i， j j j可以直接算出来，再枚举一个中间点 k k k，最后转移。因为合并后只剩下两个数，所以 l e n len len从 3 3 3开始枚举。至于环，就把整个串复制一遍就行了。
T4 圆环取数
思路：
- 设 f i , j f_{i,j} fi,j表示 i i i到 j j j还没有选的最小代价（类似清兵线，本人觉得好打）。
- 设 f i , j f_{i,j} fi,j表示左边选了 i i i个，右边选了 j j j个的最小代价。
完成情况
- T1
- T2
- T3
- T4
扫一扫
98
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
