GCJ 2016 Qual B

はむこの解答 概要 +と-で構成される文字列が与えられる。全てを+にするための、以下の操作回数を最小化せよ。操作「[0, i]の+と-をflipして、reverseする」 勉強したこと ・なし 方針 常に圧縮した文字列(+++---++ならば+-+としても一般性を失わない)を考える。この時、偶数個操作しても、同じ文字列に遷移するので…