JiaY19

该文被密码保护。 阅读全文

摘要： 好好玩的题。 思路 对于前 \(K\) 小方案问题。 我们可以考虑当前方案对下一个方案的转移。 重点在于转移的最优化与不重不漏。 只有一种种类 假设没有 \(l,r\) 的限制怎么做。 我们不妨把所有价格排序。 发现一种状态转移到另一种状态，无异与将其中已选择的一个物品不选，选择他后面的一个物品。 阅读全文