kwm_t

kwm_tのメモ

Codeforces Round 919 (Div. 2)

■A. Satisfying Constraints
適当にlower_boundとかで
■B. Summation Game
どこまでアリスが消し去るかを全探索
■C. Partitioning the Array
差のgcd
■D. Array Repetition
操作2の回数は60回もすれば1e18を超えるので丁寧に
■E. Counting Binary Strings
dp[i][j]:=i個数あって、最後に付けた0の数がj;