西瓜の備忘録

競プロとかで気づいたこととか考察を書き留めるためのブログ

2018-05-08から1日間の記事一覧

ARC088D

D - Wide Flip 問題概要: {0,1}からなる文字列Sが与えられる.連続した部分文字列の0/1を入れ替える作業をし,文字列Sを0のみになるようにしたい.この入れ替える区間の長さの最小値をKとするとき,Kの最大値を求めよ. 制約: 1 ≤ |S| ≤ 解法: まず連続する{0,1}…