kwm_t

kwm_tのメモ

ABC282

Dで勘違いして延々と時間を
■A - Generalized ABC
for
■B - Let's Get a Perfect Score
bitで持ってpopcountしようとか思ったけど普通に
■C - String Delimiter
はい
■D - Make Bipartite 2
問題の意味を勘違いするという酷さ
連結部分ごとに二部グラフ判定をする
■E - Choose Two and Eat One
最大全域木
■F - Union of Two Sets
長さが2^nの区間を全部持っておけばいい
■G - Similar Permutation
挿入dp
状態数O(n^4)遷移n^2だが、2Dimosで高速化