摘要:
"题目" 给一个方程和一些限制,要求一些数必须小于$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$表示 阅读全文