2024年8月16日
AGC022E Median Replace
摘要： 传送门 题意：给定长度为奇数的 01? 串，问多少种填法使得串可以变成 \(1\)。一次操作定义为把连续三个数变成它们的中位数。 这种计数题可以先考虑怎么判定一个串是否可以变成 \(1\)，称作合法。 根据人类智慧，可以想到 \(000S\) 合法 \(\iff\) \(0S\) 合法，进而启示我们 阅读全文
posted @ 2024-08-16 16:14 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑