問題 Editorial 問題 xとyからなる文字列に対して、いつでも 含まれる"yyyyyy"を削除する 含まれる"xxxxxxxx"を削除する 含まれる"xy"を"yyyyyx"に置換する という操作ができる。 文字列Aに操作を0回以上繰り返してBにできることを(A ⇒* B)と書くとき、関係~…

問題 Editorial 問題 サイズNの順列がある。「ある位置とある位置のswap」という操作をして[0..N-1]からその順列にしたい。 ただし、操作をする時にswapする2つの要素に対応したコストweightsがかかる(2つの要素のそれぞれのコストの和がかかる)。 コストの…