色々な解き方があって本当に面白い問題だと思う。 E - Connecting Cities 問題 整数N, Dと長さNの整数列A_iが与えられる。以下の完全グラフの最小全域木の重みを求めよ。 頂点数はN 頂点iと頂点jを結ぶコストはD|i - j| + A_i + A_j 解法 Code Festival 2017…

母関数おじさんにとっては多分実家。 F - Paper Cutting 問題 長方形の中に縦線がH個、横線がW個ある。これからK本の辺を選んで、順番にその線に従って長方形をカットする。 各カットについて、そのスコアはカット後の分割された長方形の個数である。P(H + W…