2024年8月3日
ZR24 Summer A Day5 | DP
摘要： CF808E Selling Souvenirs 加强 \(n\) 个物品的背包，\(V_i\in[1,4]\)，\(w_i\le 10^9\)，\(n\le 10^5\)。 基于值域枚举后进行贪心 观察到 \(\operatorname{lcm}(1,2,3,4)=12\)，于是我们可以将重量为 阅读全文
posted @ 2024-08-03 11:07 Mirasycle 阅读(68) 评论(1) 推荐(0)