【bzoj1042】[HAOI2008]硬币购物 背包dp+容斥原理时间:2021-05-11 22:16:18题解: 计数题 首先考虑容斥 这题很明显加了限制状态就很多 考虑没有限制 显然可以直接dp 然后 我们看一下 容斥 某一个使用>=k张 那么其实就是 f[i-k*c[]] 于是这样就可以做了