notepad.exe

つまり覚え書き

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

ARC100/ABC102 D - Equal Cut

復習日記 D - Equal Cut ARC100/ABC102 D - Equal Cut 区間を区切った時の和の差が最小になるようにする問題 区間の和については累積和を持っておくことでとある区間の和は簡単に求めることができます。 この問題の答えを求めるときのポイントは真ん中を決め…