ABC409
oooooo- 92:10(1) 630位
初手でFを見に行くがよくわからないものが置かれていてとても困る。仕方がないのでEの実装を始める。
E
どこを根にしても答え変わらないはずなのでDFSをすればよい
D
左シフトでよかった～ シフトして得する最初の部分が左端
右端を決めるのは「最初の文字を好きなだけ右に送る」と考えると、s[j]>=s[j+1] が満たされる限りswapして右に送ると考えてよい。境界条件を間違えて1ペナ
C
問題文は読んだ方がいい
B
A
F
最初よくわからずに座標ソートして平面走査しなきゃだめ？？？って考えて唸っていた 辺の候補は減る一方だしO(N2)本なので全部priority_queueに入れて管理すればよい
