問題概要 N個の都市がそれぞれ座標X_iにある. 2つの都市間の距離がD以下であれば徒歩で, そうでなければ電車で移動する. このとき, 3つの都市の組(i, j, k)であり, 以下の条件を満たすものの個数を求めよ. i < j < k 都市iと都市j, 都市jと都市kを徒歩で移動…

問題概要 匹のうさぎがいる. 人の観客から, うさぎがうさぎよりも先にゴールしたという情報を得た. これら全ての情報に合致する着順が何通りあるかを求めよ. 制約 考察 bitDPをする. dp[何匹見たか][状態]としたとき, 各うさぎがすでにゴールしたかをbitの状…