計蒜客--區間刪除 貪心+思維

題目鏈接 https://www.jisuanke.com/course/709/36557 題解： 參考如下圖解答（老師的解答），相當於數組從左至右掃描，找到第一個大於0的數a[i]假設爲m，前面的數不用考慮。 由於每次操作單個數只能減1，所以要將m變爲0，需要操作m次，由貪心的思想，既然要減m次，那就在減a[i]的同時將其後面k-1個數同時減，a[i]操作完後，繼續重複這一操作即可。（只能說自

>>阅读原文<<