2022-08-10から1日間の記事一覧

ARC145 C - Split and Maximize 解法の正当性

ARC145 C - Split and Maximize の公式解説があっさりしていて説明不足だと思ったので、行間を埋めていたら結構たいへんだった。 スコアが最大となる構造の分析 のとき、 が成り立つのは公式解説の通りです。 〜 を使った ペアの作り方が任意に与えられたと…