bzoj3142 [Hnoi2013]数列

Description 小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K-1) Solution 这题好劲啊，完全没思路，贴一波题解好了 考虑差分股价得到序列a[]，对于一

>>阅读原文<<