社区讨论
警示后人——85 分，WA on #12 #13
P3092[USACO13NOV] No Change G参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mlkv4hwy
- 此快照首次捕获于
- 2026/02/13 20:27 6 天前
- 此快照最后确认于
- 2026/02/14 12:56 5 天前
这两个数据是刚好用完所有硬币。
如果你使用状态压缩动态规划，请仔细检查你的全集情况。
我的错误：状压 DP，从当前状态更新后面的状态，忘记了用全集更新答案。
错误加上这个就过了：
CPPif (dp[(1 << k) - 1] == n) cmin(use, sum[(1 << k) - 1]);
哦，对了，十年 OI 一场空！
回复
共 2 条回复，欢迎继续交流。
正在加载回复...