2017-06-19から1日間の記事一覧
http://agc016.contest.atcoder.jp/tasks/agc016_d 解法 http://agc016.contest.atcoder.jp/submissions/1365639www.youtube.com 解説放送の副読本として書きます。一回の操作は配列とそのxor和とのswapに相当する。 これは解説放送の通り。そのため、それぞ…
木DP dp[i] := 頂点iの部分木についての何か Codeforcesで見つけた記事 全方位木DPという派生もある 二乗の木DPという、頂点集合のDPをマージする時に部分木の要素数の個数分だけ使ってマージするようにするとO(N^3)がO(N^2)に落ちるテクがある 元ネタ 木DP…