随笔分类 -  容斥

牛客练习赛52 C 烹饪(容斥+扩展欧几里得)
摘要：来源：https://ac.nowcoder.com/acm/contest/1084/D 思路来源：https://www.cnblogs.com/Morning Glory/p/11521114.html 题意 n个数，从中选一些数，使得他们通过加减法能构成任意正整数(每个数可以使用无穷多个)， 阅读全文
posted @ 2019-09-16 17:12 wrjlinkkkkkk 阅读(182) 评论(0) 推荐(1)
BZOJ 1042 [HAOI2008]硬币购物(完全背包+容斥)
摘要：题意： 4种硬币买价值为V的商品，每种硬币有numi个，问有多少种买法 1000次询问，numi<1e5 思路： 完全背包计算出没有numi限制下的买法， [HAOI2008]硬币购物否 阅读全文
posted @ 2018-12-13 23:45 wrjlinkkkkkk 阅读(224) 评论(0) 推荐(0)