【BZOJ1042】【HAOI2008】硬币购物

想不出题我还是迟早滚粗

首先可以把所有硬币无限用的购买\(s\)的预处理出来

然后用一波容斥原理

答案减去第一个至少用\(d[1]+1\)个的方案数再减去第二个。。。再加上第一个第二个都超过的。。。

Subscribe
提醒
0 评论
Inline Feedbacks
View all comments