2024年9月5日
CF704B Ant Man 题解
摘要： 题目传送门 前置知识 预设性 DP 解法 考虑统计每个数单独的贡献，然后进行预设性 DP。 设 \(f_{i,j}\) 表示当前填了 \([1,i]\) 时有 \(j\) 个连续段的最小权值，边界为 \(f_{0,0}=0\)。 对 \(i(i \ne s,i \ne e)\) 填入的位置进行分讨。 阅读全文
posted @ 2024-09-05 20:35 hzoi_Shadow 阅读(26) 评论(1) 推荐(2)
扩大
缩小