問題概要 W*H(W,H 考えたこと 最初は行も入れ替わることに気付かずに、状態数が減らせなくて困った せめて今いるマスも一緒に入れ替わるなら簡単なのに…とか思っていた 行と列がともに入れ替わるなら今いるマスが入れ替わらないというのは非常に自然だ。これ…

問題概要 単語が複数与えられる。単語の間にアンダースコアを入れて連結した長さをある値ぴったりにしたい。各単語間にはさまれるアンダースコアの長さの差が高々1になるようにするとき、辞書順最小のものを求める問題。 考えたこと 辞書順最小と言えばgreed…