hdu 6444 - 最大子段和(單調隊列)

題目連接：點擊這裏php   解題思路：c++ 根據k咱們會獲得一個循環週期，將在同一個循環節的點都歸爲同一類，由於歸爲同一類的點走過一個循環週期獲得的快樂值時同樣的。spa 很明顯若是循環週期是負的那必定就不走一個循環了。那直接求最長不超過m的最大連續子段和就好了。code 若是循環週期大於0，就有兩種可能了(循環週期次數a=m/len(len爲週期長度),b=m%n)：get 1.走完a圈後再

>>阅读原文<<