2024年7月12日
dp
摘要： T1 考虑 \((1,i)\)，直接划分问题。题目限制确定了 dp 划分的可行性。 记住这个只有 \(m\) 点伸出去的 trick，相当于区间 dp 的 \(k\)。 区间 \((l,m,r)\) 表示区间中只有 \(m\) 伸出去了的方案。 枚举距离 \(l,r\) 最近的跨越 \(m\) 的点 阅读全文
posted @ 2024-07-12 13:37 LCat90 阅读(4) 评论(0) 推荐(0) 编辑