けんちょんの競プロ精進記録
id:drken1215
AtCoder AGC 032 D - Rotation Sort (橙色, 1000 点)
本番フローで無理矢理解いた!!! でも DP が本筋だね。 問題へのリンク 問題概要 の順列 が与えらえる。これを 整数 を選んで区間 [ ) を左シフトする、すなわち をそれぞれ へ置き換える、これにコスト がかかる 整数 を選んで区間 [ ) を右シフトする、すなわち をそれぞれ へ置き換える、これにコスト がかかる とい…