問題. Minimum Bounding Box 平面上に 個の点がある．時刻 0 のときの 番目の点の座標を とする．各点は時刻 0 から秒速 1 で決まった方向に同時に動き出す．ただし，動く方向は軸並行に左右上下のいずれか一方向のみである（または動かない）．ある時刻での…

問題. Common Subsequence 長さ の整数列 と長さ の整数列 が与えられる． と の等しい部分列が何通りあるか求めよ．制約： ， と の各要素は 1 以上 以下