2024年7月28日
P3188 做题笔记
摘要： 题目 HN 省选作恶多端 观察 拿到题面，定睛一看：欸，这不是裸的 01 背包吗。但是这是道紫题，还是在省选的赛场上，应该有蹊跷。再一看到数据范围 \(1 \le W, w_i, v_i \le 2^{30}\) 这么大，是人能做的吗？ 观察题目，注意到 保证 \(w_i = a * 2^b\)，且 阅读全文
posted @ 2024-07-28 14:02 sb-yyds 阅读(30) 评论(1) 推荐(1)