kwm_t

kwm_tのメモ

ABC271

■A - 484558
やるだけ
■B - Maintain Multiple Sequences
vectorvector
■C - Manga
二分探索
■D - Flip and Adjust
dpとその復元
■E - Subsequence Path
Eの順番に進めていく
■F - XOR on Grid Path
2^20程度なら余裕なので
先頭から中間までと、末尾から中間までを行い
最後にマージする。
■G - Access Counter
行列累乗。
i時に最後にアクセスがあったときに
次にj時にアクセスがある確率は簡単に求まるので
dp[i][j]:=i回目のアクセスがj時とすれば良くて
この繊維は行列累乗に落とせるので解ける
■Ex - General General
うーん