2024年3月12日
区间dp
摘要： 最近写了3个区间dp题，感觉还是很妙的。 CCPC2023北京市赛 史莱姆工厂 考虑对于一个序列，最终删除掉的一定是一个子序列，再考虑这个子序列需要满足什么性质： 可以被分成两个长度不大于k的部分 隔出来的每个子序列的最后一次消除的颜色不能是当前消除的这个子序列的颜色。 计 \(f_{l,r}\) 阅读全文
posted @ 2024-03-12 02:39 永无岛 阅读(7) 评论(0) 推荐(0) 编辑