2019年12月4日
loj 2292「THUSC 2016」成绩单
摘要： "loj" 看着就很区间dp,所以考虑求$f_{i,j}$表示区间$[i,j]$的答案.注意到贡献答案的方式是每次选一个连续段,拿走后剩下的段拼起来继续段,所以转移就考虑从最后一次选的方法转移过来,那么最后一次选的是原序列的一个连续段中挖掉一些小连续段的一些段.设辅助状态$g_{i,j,p,q}$表 阅读全文
posted @ 2019-12-04 23:08 ✡smy✡ 阅读(159) 评论(0) 推荐(0) 编辑