【bzoj1042】[HAOI2008]硬币购物 背包dp+容斥原理

题解:

计数题

首先考虑容斥

这题很明显加了限制状态就很多

考虑没有限制

显然可以直接dp

然后 我们看一下 容斥 某一个使用>=k张

那么其实就是 f[i-k*c[]]

于是这样就可以做了

posted @ 2018-09-15 23:29  尹吴潇  阅读(...)  评论(... 编辑 收藏