2025年3月19日
2025春季集训总结
该文被密码保护。 阅读全文
posted @ 2025-03-19 19:52 max0810 阅读(37) 评论(1) 推荐(0)
OI 中的背包问题
摘要： OI 中的背包问题 2025.3.18 🍏讲课记录 01 背包 无价值 给定 \(n\) 个物品，每个物品的体积为 \(c_i\)，求能否选出一些物品，使得体积和为 \(m\)。 设 \(c = \max c_i\)。 bitset 优化普通背包，时间复杂度为 \(\mathcal{O}(\fra 阅读全文
posted @ 2025-03-19 19:52 max0810 阅读(191) 评论(2) 推荐(4)