【BZOJ1042】【HAOI2008】硬币购物

想不出题我还是迟早滚粗

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

然后用一波容斥原理

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

说点什么

  Subscribe  
提醒