08 2022 档案

洛谷P1450 [HAOI2008] 硬币购物 容斥/背包计数
摘要：对于第 i 种金币，用 1 表示第 1 种金币的数量不合法，用 0 表示第 i 种金币数量合法，比如：0000 表示的就是 4 种金币数量都合法的情况数（这也是我们最终要求的部分，总方案数减去这部分就是答案），而 0100 表示的是第 2 种金币数量不合法（大于了 阅读全文
posted @ 2022-08-21 10:37 quanjun 阅读(122) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示