2021年3月16日
7012. 2021.03.15【2021省赛模拟】十
摘要： 一个无限长的01串上，每轮操作：选个最靠左的没有操作过的1，把它和右边最近的0交换，重复操作直到找不到这个1为止。 问操作了无限轮之后1的各个连续段的长度。 \(n\le 10^6\) 可以看做这样的操作：有个变量$s$，从左到右扫，见到1之后加1，见到0之后如果$s>0$则减1并在当前位置放个1。 阅读全文
posted @ 2021-03-16 20:31 jz_597 阅读(79) 评论(0) 推荐(0) 编辑