2017湘潭邀請賽E-Partical Sum | 絕對值的特性

Partical Sum ####題意 給定一個長爲n的數組，找到m組(L,R)，L表示區間的起點，R表示區間的終點，使得| ∑ L R a i \sum_{L}^R a_i ∑LR​ai​| - C的和最大，其中C爲給出的常數 。每一個(L,R)只能使用一次。 ####輸入 多組樣例，第一行輸入n,m,C表示數組長度爲n，找到m組區間開始和結束下標。第二行輸入m個數組元素。 ####輸出 輸出一

>>阅读原文<<