该文被密码保护。 阅读全文
posted @ 2024-02-23 21:45
JiaY19
阅读(2)
评论(0)
推荐(0)
摘要：
好好玩的题。 思路 对于前 \(K\) 小方案问题。 我们可以考虑当前方案对下一个方案的转移。 重点在于转移的最优化与不重不漏。 只有一种种类 假设没有 \(l,r\) 的限制怎么做。 我们不妨把所有价格排序。 发现一种状态转移到另一种状态，无异与将其中已选择的一个物品不选，选择他后面的一个物品。 阅读全文
posted @ 2024-02-23 10:13
JiaY19
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号