2024年1月31日
CF1750F Majority 题解
摘要： 题目传送门 记 $f_i$ 表示长度为 $i$ 的答案，发现不好直接求，考虑用 $2^{i-2}$ 减去两端点为 $1$ 且不合法的串的个数。 考虑一个不合法的串做完全部操作以后长什么样，发现不合法当且仅当对于任意两个全为 $1$ 且中间全为 $0$ 的连续段，长度和小于中间的 $0$ 的个数。 考 阅读全文
posted @ 2024-01-31 13:21 zifanwang 阅读(24) 评论(0) 推荐(0)