摘要：
题目链接 不考虑字符串数量的限制，不难设计出一个 \(\text{DP}\) 在 \(O(26^3n)\) 的时间内计算。 因为 \(c_i > \dfrac{n}{3}\) ，因此至多只有两种不同字符的数量超出限制，根据容斥原理我们计算的瓶颈即计算某两种字符超出限制的字符串个数。 \(f[i][j 阅读全文
摘要：
题目链接 注意到，每位独立，因此考虑拆位之后按位处理。 对于每一位转化后的问题即：给定若干条约定 \((l,r,1)\) 要求区间 \([l,r]\) 内均为 \(1\) ，\((l,r,0)\) 要求区间 \([l,r]\) 内有至少一个 \(0\) 。 如果没有第二类限制，我们可以用差分在 \( 阅读全文