2021年7月7日
Inviting Friends HDU - 3244
摘要： 原题链接 考察:二分+完全背包 错误思路: 说实话一眼看就觉得像背包,但是1e7的空间真的有点离谱,实际证明就是要敢想.后面想的贪心都贪不到最优解,枚举会超时. 思路: $f[i][j]$表示前$i$件物品,价值最少是j的最小花费. \(f[i][j] = min(f[i-1][j],f[i][j- 阅读全文
posted @ 2021-07-07 23:24 acmloser 阅读(75) 评论(0) 推荐(0)