リンク : https://csacademy.com/contest/archive/task/partial_ladder_graph/statement/ 問題概要 N2頂点とN+2(N-1)辺のグラフが与えられる。1<=i<=N-1 の頂点iはi+1同士を結んでいる。N<=i<=2N-1も同様である。また、1<=i<=N-1の頂点iと頂点i+(N-1)は結ば…

リンク : https://csacademy.com/contest/archive/task/bst-fixed-height/statement/ 問題概要 Nこの頂点を持ち、深さHの完全二分木の一部を使った木は何通りあるか求めよ。 解説 正直自分にはこの解説はかけない。最初、dp[i][j][k]:深さiのときの頂点をj個…