今天終於回來打了
肥肥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
不如吃早餐