TopCoder Statistics - Problem Statement 復習。復習。 本番全く手が付けられなかったので、解説記事を見て書いた。 木の探索途中で部分 dp をやる。 与えられたグラフが非有向グラフなので par!=u の判定が必要なんだけど、dp 側でうっかりわすれてバグっ…

No.100 直列あみだくじ - yukicoder 1,...,n の順列(置換)のなかから該当のものを抜き出すという問題。 愚直にやると n! だが置換が巡回置換の積であるということを用いれば、各巡回置換(下のコードでは group)を独立して確定してやればよいので O(N^3) grou…