AT274の技術だったりなかったり
問題原文 atcoder.jp 解法 3回のswapで影響範囲があるのは最大6文字まで。それより大きいと3回では足りない。 よって と が異なるindexを列挙しておいて、実際に3回のswapを全探索する。 の中に同じ文字が複数あれば、それらをswapすることで回数を稼げる…
問題原文 atcoder.jp 解法 1回分の操作はいもす法を使うことで でできる。 これを 回行うので、 、さてどう高速化するか。。。となるけど、実は愚直にやっても 回程度の操作で に収束する。 ので、実際には で答えを求められる。 のケースを手計算してたら…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。