[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 198 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
851(1): 2024/08/26(月)01:54 AAS
ありがとうございます 正当性など考えながら寝ることにします
900(1): 2024/08/26(月)19:31 AAS
>>851
今更だけど自分もCFのC困っててやっと正当性の示し方わかったかも
連続する文字があると連続した部分の右端と左端でペアが作れなくなる
その代わり連続しているとふつう作れない隣どうしのペアが作れるのでペアが1つ増える
文字列の左端で連続した部分があった場合、連続した部分の左端は文字列の左端なので、ペア1つしか減らず、増える分と合わせて±0 （中央に連続した部分がある場合-1）
多い順から交互に左端から埋めていけば、左端以外には連続した部分がなくなるので、ペア数が最大になる
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.037s