摘要：
"题目" 给一个方程和一些限制，要求一些数必须小于$a_i$，一些数必须大于$b_i$，求不同的正整数解的数量 思路 扩展卢卡斯定理模板题 对于第二类限制$x_i\geq a_i$，将$m$减去$a_i 1$，即$x_i\geq 1$ 对于第一类限制$x_i\leq a_i$，由于限制数很少可以容斥 阅读全文
摘要：
题意 有$n$个灯泡，除了$k$个之外都是亮的，有$m$种长度的区间翻转，求最少次数使得所有所有灯泡都亮，保证有解，$(n\leq 40000,k\leq 8,m\leq 64)$ 思路 可以发现区间翻转之后区间内的 相对 关系不变； 第一步：将区间翻转转换成单点翻转？考虑差分，令$pre_i$表示 阅读全文