2025年6月29日
7 月做题记录
摘要： 1 P12152 一个序列是好的当且仅当其可以被划分为 \(m\) 个子段，使得每个子段都完整覆盖 \([1,k]\)。这暗示着 \(n \geq mk\) 答案才非 \(0\)。 所以考虑一个关于段的 DP，考虑这个 DP 需要记录什么状态。首先肯定需要 \(i,j,x\)，表示目前到了 \(i\ 阅读全文
posted @ 2025-06-29 21:37 HappyBobb 阅读(58) 评论(0) 推荐(0)