摘要: P1450 [HAOI2008]硬币购物 多组问询。每次 \(c_i\) 相同,给定 \(d_i,s\),求满足 \(0\le x_i\le d_i\) 且 \(\sum_{i=1}^{4} x_ic_i=S\) 的 \(x\) 的方案数。 考虑容斥。我们假设 \(f_i\) 表示不受限制时,和为 阅读全文
posted @ 2021-01-26 22:59 LarsWerner 阅读(47) 评论(0) 推荐(0) 编辑