网站首页
编程语言
数据库
系统相关
其他分享
编程问答
THUSC2016
2024-07-10
P5336 [THUSC2016] 成绩单
P5336[THUSC2016]成绩单考虑这个题,他是随机抽一段,然后剩下的又拼起来,这不符合常规的区间DP。因为他出现这样一种情况,一段数中被扣出若干段,剩下若干段。如图:红色的是被取出的,黑色的是留下的,考虑我们的DP需要包含这样的一个状态,考虑这道题比较特殊,虽然剩下的黑色