bzoj4693
题意
做法
结论1：对于\((X_1,X_2,…,X_k)\)，其为红的充要条件为：令\(Y_i=X_i-1\)，\(\prod\limits_{k=1}^K {\sum\limits_{i=1}^k Y_i\choose Y_k}\equiv 1(mod~2)\)
结论2：\({a+b\choose a}\equiv 1(mod~2)\)的充要条件为\(a\And b=0\)
证明：
\({a+b\choose a}\equiv 1(mod~2)\Longleftrightarrow (a+b)\And a=0\Longleftrightarrow a\And b=0\)
推论1：\(\prod\limits_{k=1}^K {\sum\limits_{i=1}^k Y_i\choose Y_k}\equiv 1(mod~2)\)的充要条件为\(\forall i,j(i\neq j)s.t. Y_i\And Y_j=0\)
然后容斥或者把\(L,R\)一起记录然后随便dp就好了
版权声明：本文为Grice原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。