会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
JiaY19
新随笔
联系
订阅
管理
2024年2月23日
没有做过 Shopping Plans 的人生是不完整的。
该文被密码保护。
阅读全文
posted @ 2024-02-23 21:45 JiaY19
阅读(1)
评论(0)
推荐(0)
编辑
P6646 [CCO2020] Shopping Plans 题解
摘要: 好好玩的题。 思路 对于前 \(K\) 小方案问题。 我们可以考虑当前方案对下一个方案的转移。 重点在于转移的最优化与不重不漏。 只有一种种类 假设没有 \(l,r\) 的限制怎么做。 我们不妨把所有价格排序。 发现一种状态转移到另一种状态,无异与将其中已选择的一个物品不选,选择他后面的一个物品。
阅读全文
posted @ 2024-02-23 10:13 JiaY19
阅读(13)
评论(0)
推荐(0)
编辑
公告