Gを除く七完。
コンテスト後のツイート
Fは書かれている番号の小さい順に、SortedSetを使ってシミュレートしていく感じで解いたんだけど、解説見ると、転倒数でいけるらしいので、SortedSet使わなくても綺麗に書けたみたいね。
— titia (@titia_til) July 23, 2022
G - Replace
解説放送を見てAC。
難しい。
TからSに戻すと考えると区間DPにできるということが気付きづらいし、それだけだと一文字同士の処理で上手くいかないというのも気付きにくい。
また、計算量が五乗になるのにTLEにならないというのも意外に感じた。
一つ一つの考え方自体は難しくないのは確かなのだけど、ACした後でも簡単という気がしない。
単純なDPでも、DPにもつ配列が二乗、三乗……となると途端に難しくなるから、こうやってちょっと複雑なことが組み合わさるとなかなか整理しづらくなるのが厳しい。
0 件のコメント:
コメントを投稿