会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Grice
博客园
首页
新随笔
联系
订阅
管理
2021年6月9日
杂题
摘要: 题意 给定一个长度为$n$的$\text{01}$序列,可以将序列分成若干块(每个位置恰好属于一个块),使得每个块和为奇数,对于$i\in[1,n]\(,求每块长度\)\le i$最少可以分成多少块。 \(n\le 1e6\) 做法 假设每块长度不超过$m$。 令原序列为${a_i}^n$,令$b_
阅读全文
posted @ 2021-06-09 14:22 Grice
阅读(68)
评论(0)
推荐(0)
公告