kwm_t

kwm_tのメモ

ABC281

■A - Count Down
はい
■B - Sandwich Number
はい
■C - Circular Playlist
sumで割ったあまりで適当に
■D - Max Multiple
dp[i][j][k]:=i番目まで見た、j個使った、余りがkの最大値
■E - Least Elements
面倒になったのでセグ木にのせた
■F - Xor Minimization
どんどんわけていって再帰
■G - Farthest City
dp[i][j]:=いま最長な頂点の個数がi、未割り当てな頂点の個数がjでメモ化再帰