Derivation_of_dp_transition_by_cumulative_sum - NISHIO Hirokazu's Scrapbox (Auto-translated from Japanese)