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

>>阅读原文<<