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) 编辑