2024年5月14日
Living-Dream 系列笔记 第56期
摘要： T1 https://www.luogu.com.cn/article/wldjmsdb T2 观察到 \(1 \le k \le 16\)，考虑状压 dp。 显然的（？），我们令 \(dp_{i,j}\) 表示买了前 \(i\) 个物品，且硬币使用状况为 \(j\) 时的最小花费。 很遗憾，这个状 阅读全文
posted @ 2024-05-14 19:00 _KidA 阅读(16) 评论(0) 推荐(0)