bzoj3142 [Hnoi2013]數列

Description 小T最近在學着買股票，他得到內部消息：F公司的股票將會瘋漲。股票每天的價格已知是正整數，並且由於客觀上的原因，最多隻能爲N。在瘋漲的K天中小T觀察到：除第一天外每天的股價都比前一天高，且高出的價格（即當天的股價與前一天的股價之差）不會超過M，M爲正整數。並且這些參數滿足M(K-1) Solution 這題好勁啊，完全沒思路，貼一波題解好了 考慮差分股價得到序列a[]，對於一

>>阅读原文<<