復健中 拿div4練手
https://codeforces.com/contest/1999
ABC都是leetcode easy等級左右的跳過
D: 想通字串s可以greedy的match字串t就差不多了
E: 轉換成三進位,一次操作的位數分別+1-1
除非有0才能達成-1+0
所以目標變成盡早生出一個0
答案是總位數+最小的值的位數
F: 假設有A個0 B個1,答案是 sum(C(A, x) * C(B, k-x) for x in range(k/2+1,k+1))
套個模下取組合數的模板
G1/G2: 兩題一起寫,其實就是要寫個三分搜,考驗corner case和寫互動式題目
其實沒有很懂 有什麼自然的解法是解的了G1但解不了G2的
難不成有人只寫二分搜? 2^10=1024好像說的通
寫了一小時二十分 好慢阿