Loading

2022年4月16日
meet in the middle 复习笔记
摘要： 前言 若干年前看过现在又忘了。~~这么简单都忘~~ 所以今天来重新复习一下。 正题 考虑这样的问题： 给定 $n$ 个物品的价格，你有 $m$ 块钱，每件物品限买一次，求买东西的方案数。 $n\leq 40$，$m\leq 10^{18}$。 在看到数据范围之前，所有人的想法都是直接背包，看到数据范 阅读全文
posted @ 2022-04-16 23:06 Aonynation 阅读(28) 评论(0) 推荐(0) 编辑