摘要: 22noip10连 day10 水仙花 考虑正难则反,把 两个至少满足一个 变为 两个都不满足 我们发现反着想有一条十分优美的性质,那就是最长的不合法序列是 $O(\log m)$ 级别的。那么意味着预处理 $s_i$ (长度为 $i$ 的不合法序列的方案数)的时间复杂度是 $O(m \log^2m 阅读全文
posted @ 2023-02-26 21:17 zyc_xianyu 阅读(23) 评论(0) 推荐(0) 编辑