bzoj3142 [Hnoi2013]数列

Description

---

小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K-1)

Solution

---

这题好劲啊，完全没思路，贴一波题解好了
考虑差分股价得到序列a[]，对于一个序列a[]的贡献为n−∑k−1i=1a[i]$n-\sum _{i=1}^{k-1}a[i]$
其意义为最后一天的取值范围

Code

---

放不放都一样拉