kwm_t

kwm_tのメモ

ABC273

■A - A Recursive Function
はい
■B - Broken Rounding
丁寧に
■C - (K+1)-th Largest Number
lower_bound
■D - LRUD Instructions
実装が重たいlower_bound
■E - Notebook
親情報を持った子を持つ木を作っていく。
■F - Hammer 2
実装重いけどただの区間dp
dp[i][j][k]:=今まで動いた範囲が[i,j]今いるのが右端or左端
■G - Row Column Sums 2
一段ごとに決めていく
遷移は残りの2の数だけ持てばいいのでO(n^2)で済む
case0
0->0
case1
1->0
2->1
case2
2->0
22->11
21->10
11->00
だけ考えればいい