kwm_t

kwm_tのメモ

ABC288

ABCがめっちゃ安定している
■A - Many A+B Problems
はい
■B - Qualification Contest
sort
■C - Don’t be cycle
dsu
■D - Range Add Query
睨みつけるとmodKでの区間和が等しければいい
■E - Wish List
dp[i][j]:=iまで見たj個買った
■F - Integer Division
よくあるdpを高速化
■G - 3^N Minesweeper
一次元で考える
(a,b,c)に対する答えは(b-c,c+a-b,b-a)
n次元でも同様にする