会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qyun
博客园
首页
新随笔
联系
订阅
管理
2024年9月29日
非模拟赛改题记录
摘要: AT F - Knapsack with Diminishing Values 分组背包 + 优先队列优化 发现算贡献的式子把个数绑定了,使得不得不枚举个数来更新答案,这样的话时间复杂度就太高了是 \(O(n^3)\) 级别的。 考虑拆贡献,原式为 \(kv-k^2\) 第一项正常计算,把第二项拆开
阅读全文
posted @ 2024-09-29 08:07 Qyun
阅读(74)
评论(0)
推荐(2)
编辑
公告