解法1：鳩の巣原理＋bit全探索 考え方 回答例 解法2：DP＋経路復元 考え方 回答例 解法1：鳩の巣原理＋bit全探索考え方200で割った余りは200通りだけであるから，201個調べれば必ず同じものがある．$2^{N} > 200$となる最小の$N$は$8$なので，先頭の$8$個を…

考え方 回答例 考え方以下2点がポイント． 制約がユルイので，マッチングを全探索できる（bisectは必要ない．3重ループで間に合う．） 貪欲法で解ける 貪欲法の考え方は，2パターンある． 「箱」を順番に見る：「後ステップに大きい箱を残す」ことは，「それ…