ARC064A
考えたこと
和がxを超えてる量、制約違反ペナルティ、を0にするまでの手数を数える
違反点が独立してる時、ペナルティの分だけ減らす以外の選択肢はない
連続している場合、2つのペナルティを同時に減らすことができる
端が0になるまで端の二つを減らすのが最良
最大で2しか減らないからね
というわけで線形オーダーでペナルティを計算し、線形オーダーで端から潰していけば良い
公式解説
端から塗りつぶす方針は同じ
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]