kwm_t

kwm_tのメモ

ABC309

不出来なんだけど、ずっと不出来だからこれでも上がってしまうという
■A - Nine
はい
■B - Rotate
丁寧に
■C - Medicine
必要なとこだけ考える
■D - Add One Edge
bfs
■E - Family and Insurance
dfs
■F - Box in Box
適当にセグ木
■G - Ban Permutation
// dp[i][j][k]:=iまでみたk個違反させた,決め打ったパートのあとに影響する集合がk
として包除原理
■Ex - Simple Path Counting Problem
いかにもFPSな見た目をしている
(1/x+1+x)^(n-1)的なことをすればいいのは自明で
はみ出した部分の処理をどうするかが問題。
これはx^(2*m+2)-1を法とし、鏡像法的なことをして打ち消すようにすればいい。