2022年8月16日
AGC058D Yet Another ABC String
摘要： link 由于限制是循环的考虑用连续段容斥。直接容斥的做法是枚举一组限制，并带上 $(-1)^c$ 的系数：某些相邻的三个数必须 $\in 123, 231, 312$，相交的限制会互相影响得到连续段。 直接枚举连续段，设长度为 $i$ 的连续段系数为 $f(i)$，连续段中最后三个数的限制必须选择 阅读全文
posted @ 2022-08-16 19:45 RiverHamster 阅读(236) 评论(0) 推荐(0) 编辑
\