about 3 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1042
分析:
我还真没想到竟然是容斥。。。太6
不会容斥原理的先看看书吧,总之对于一组询问,我们的答案无限制选择个数有一个超过的有两个超过的有三个超过的有四个超过的
至于怎么算超过的,我们把上限减去必须选的然后就等价于无限制选择了。
bzoj1042.cpp

← bzoj3926:[Zjoi2015]诸神眷顾的幻想乡 bzoj1043:[HAOI2008]下落的圆盘 →
 
comments powered by Disqus