Codeforces Round #547 F1&F2. Same Sum Blocks(貪心)

題意：給一個長度爲n的數組，在這個數組中找出一些不相鄰且不相交的區間，使得區間和相等，最多能找到多少這樣的區間，輸出區間個數和區間左右邊界。 兩道題同樣的題面，改變了n值的大小，1500的長度其實也不是很大，支持N^2暴力，因此我們直接暴力計算出所有1500×1500個區間和，有了區間以及區間和，就可以從中根據某個和相等的情況下得到儘量多的不相鄰相交區間。 對於某個確定的區間和，有多個可能相交的區

>>阅读原文<<