[閒聊] CF 964
復健中 拿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好像說的通
寫了一小時二十分 好慢阿
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.77.61.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1722964605.A.349.html
推
08/07 01:17,
1年前
, 1F
08/07 01:17, 1F
→
08/07 01:19,
1年前
, 2F
08/07 01:19, 2F