2021年11月17日
[HAOI2008]硬币购物 题解
摘要： 这题目我觉得很强的啊…… 书归正传，这道题有一个显然的多重背包做法，但是很遗憾，这题过不去，时间复杂度是 那我们不妨先考虑一个简单的东西，就是没有硬币数量的限制，那么完全背包就能秒了这个题 那有了限制之后呢？ 那么发现硬币的数量只有4种，是个很好的性质 考虑容斥解决，对于第 \(j\) 个硬币，其实 阅读全文
posted @ 2021-11-17 21:10 sky_light 阅读(44) 评论(0) 推荐(1)