会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FLYlai
博客园
首页
新随笔
联系
订阅
管理
2024年8月16日
AGC022E Median Replace
摘要: 传送门 题意:给定长度为奇数的 01? 串,问多少种填法使得串可以变成 \(1\)。一次操作定义为把连续三个数变成它们的中位数。 这种计数题可以先考虑怎么判定一个串是否可以变成 \(1\),称作合法。 根据人类智慧,可以想到 \(000S\) 合法 \(\iff\) \(0S\) 合法,进而启示我们
阅读全文
posted @ 2024-08-16 16:14 FLY_lai
阅读(5)
评论(0)
推荐(0)
编辑
公告