Loading

2025年6月3日
6.3 CW 模拟赛 T2. n^3过一万
摘要： 思路 由题目名称知道这要用 \(n^3\) 的算法 考虑一个区间 \(\rm{dp}\), \(f_{l, r}\) 表示区间 \([l, r]\) 的最小最大花费 一个区间的构造情况一定可以被表示为下面两种 先将 \([l + 1, r - 1]\) 清空, 然后再删掉 \(l, r\) 清空 \ 阅读全文
posted @ 2025-06-03 19:23 Yorg 阅读(18) 评论(0) 推荐(0)