一个合法的序列可能有多种生成方式，因此我们考虑确定其中唯一的一种从前往后匹配，只有当某种颜色的充能球的数量达到上限时才切换到下一小时DP。f[i]表示考虑到第i小时，[j]表示这一小时的第一颗充能球的颜色，也是上一小时达到上限的充能球的颜色朱世杰恒等式（取的数的多少不变）：$C_{m

统筹全局，类比今年校赛的E题，博弈双方的地位是平等的。这样，我们只需要求出平局的概率，就可以解出本题了点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintmod=998244353;inth[30];longlongjc[10000005],jcinv[10000005];intpower(intn,intp){ i

除了扫描线，二维前缀和也可以O(\(n^2\))地求出矩形的面积并，且两种方法的前提都是离散化二维差分：在矩形的四个顶角做标记，也有容斥原理的影子变量名不能起y1,y2似乎还是C++98时代的事情，打开-std=c++11就没有这个问题了；现在连NOIP都使用C++14标准了，所以应该不用管这种事了，何况编译