2017-10-30から1日間の記事一覧

AOJ 1169. 最強の呪文

問題文 問題文 考えたこと(箇条書き) start --(S1, S2) --> v --T--> goalと行く場合を考える(vは注目した1頂点. S1,S2,Tは文字列)。 まず、S1 < S2 ⇒ S1 + T < S2 + Tは偽なので、各頂点で辞書順最小を作る方法では「最強の呪文」を作ることができない。…