复健中 拿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好像说的通
写了一小时二十分 好慢阿