数论—容斥原理
文章平均质量分 85
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ1042] [HAOI2008]硬币购物
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1042题目大意硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。题解容斥原理 ans=全部方案-不合法方案 全部方案就是指不考虑带的硬币数量的限制 这个背包一下就好了 不合法的状态就原创 2016-03-18 21:37:50 · 502 阅读 · 0 评论 -
JSOI2015
[BZOJ4475] [Jsoi2015]子集选取 题目大意 定义全集为{1,2,⋯,n}\{1,2,\cdots,n\},要求构成一个m*m的三角形,使得三角形(i,j)(i,j)所代表的集合是(i−1,j)和(i,j−1)(i-1,j)和(i,j-1)的子集(如果(i−1,j)(i-1,j)或(i,j−1)(i,j-1)不存在就不考虑) 题解 打表可知ans=2nmans=2^{nm}(最近原创 2016-04-06 10:36:34 · 1528 阅读 · 0 评论