2018年8月27日
[Luogu P1450] [HAOI2008]硬币购物 背包DP+容斥
摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P1450 Solution 这是一道很有意思的在背包里面做容斥的题目。 首先，我们可以很轻松地想到暴力做背包的做法。 就是对于每一次询问，我们都做一次背包。 复杂度O(tot*s*log(di)) (使用二进 阅读全文
posted @ 2018-08-27 22:48 GoldenPotato 阅读(157) 评论(0) 推荐(0) 编辑