Educational Codeforces Round 52 C（1065C）巧妙的前綴和

題意： 割到平整，每次割的個數不超過k，可以最少割幾次。 這個題目有意思的點，就是用前綴和求出每個高度的個數，舉個例子，3 1 2 2 4高度爲1的數量爲所有個數的前綴和，因爲每個高度都比1高，每個高度都包含1。 #include<iostream> using namespace std; int h[2*100010],num[2*100010],sum[2*100010]; int ma=0

>>阅读原文<<