→ Furina: 大師 07/21 10:58
※ 編輯: DJYOSHITAKA (125.229.37.69 臺灣), 07/21/2024 11:00:08
推 oin1104: 我好崇拜你 07/21 11:09
→ oin1104: 媽的 我好恨 昨天我耍白痴 不然名次就超前面了 我今天出 07/21 11:09
→ oin1104: 門 好恨 07/21 11:09
今天終於回來打了
肥肥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
不如吃早餐
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1721530709.A.602.html