いわゆる巡回セールスマン問題．$n$ 個の点の間に移動コストが定められていて，点 $0$ から出発し，すべての点を通って点 $0$ に戻ってくるときの最小コストを求める．($n \leq 17$)

$1$ 回に移動できるマスの数の集合 $S$ が $k$ 個の区間の和集合として与えられたとき，マス $1$ からマス $n$ までの移動の仕方が何通りあるか求める．($k \leq 10, n \leq 2 \times 10 ^ 5$)

問題 座標平面上に置かれた $n$ 個の点について，重み $P _ i$ と 座標 $(X _ i, Y _ i)$ をもつとし，点 $i$ から最も使い直線との距離を $D _ i$ とする．直線 $X = 0, Y = 0$ がある状態から始めて，各 $k = 0, \ldots, n$ について，$X$ 軸または $Y$ 軸…

Educational DP Contest / DP まとめコンテストの問題を解いていく。