今天终于回来打了
肥肥10:33才起床火速坐在电脑前==
这周的题目一言难尽
1. 就照做 我写很丑
2. 超姆咪== 算元音有几个,==0就return False,else return True
3. 肥肥用DP
当遇到'10'的时候
ans += one_cnt
其中one_cnt是目前遍历过的'1'数目
因为当你从字串右边插一个0进来
原本被你挤到右边的'0...01..1',可以总共再右移one_cnt次,这样会是最大move数
有点像每次都先把s[0:k]整理成'0...01..1'的样子
当k+1=='0'的时候更新答案这样
4. 姆咪不会
看起来是segment tree?
但肥肥根本没刻过
看那个accept rate
不如吃早餐