ABC278F 分野: ゲーム，メモ化再帰． ルール通りに再帰を書けば良い． 局面は， 組\*1; // rem: v = -1 にしてしまうと memo[s][v] の indexx で RE. auto dfs = [&](auto self, ll s, ll v) -> bool { if(in(v,n) && memo[s][v] != -1){ return memo[s][v];…

ABC279F Balls と boxes の対応を表す写像を作りたい． ただし，balls は同じ箱に入っているものは同一視できるから， 類別して代表系で考える． つまり union-find が便利． $$f : Balls / \sim \ \rightarrow \ Boxes,$$ $$g : Boxes \ \rightarrow \ Ball…