摘要: 题意 给定一个长度为$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)