2025年10月26日
关于容斥原理
摘要： 简单的不说了，直接开题。 P1450 [HAOI2008] 硬币购物 题意 有 \(c1, c2, c3, c4\) 四种面值的硬币，询问多次，给你每个硬币最多有多少个，问凑出 \(S\) 面值的方案。 分析 考虑一个 \(f_i\) 是 i 号硬币不满足条件的方案数，那么答案即为 \(U - \s 阅读全文
posted @ 2025-10-26 11:10 yanbinmu 阅读(9) 评论(0) 推荐(0)