詰め切るのが難しかった D - Pure Straight ------------------------------------------------------------ 問題 N項の整数列Aが与えれる、Aiは1...Kのいずれかである。 隣接する二項をswapする操作を何回でも行える時、ある区間が1...Kになるような最小の…

D: 徒競走 - AtCoder Beginner Contest 041 | AtCoder 問題概略 N匹のうさぎがいる。xi < yi がM通り与えられる。 とりうる組み合わせをもとめろ 制約 2≦N≦16 1≦M≦N(N−1)⁄2 1≦xi，yi≦N xi≠yi (xi，yi) の組はすべて相異なる。 すべての観客の情報に合致する…

D - ぬいぐるみの整理 (Plush Toys) 問題概略 N個のぬいぐるみが一列に並んでいる。 ぬいぐるみは全部でM種類あり、同じ種類のぬいぐるみは全て連続させたい。 いくつかのぬいぐるみを選び、それらの場所を自由に入れ替えられる。 取り出す最小のぬいぐるみ…