hdu 6444 Neko's loop（找循環節 單調隊列）

題目：給出一個n個元素的環、能夠任意選擇起點 i 、而後能夠走m步、每次從 i 走到 i+d 位置、所走到的點將產生正負貢獻、問你一開始最少拿多少利益，使得加上在環上獲取的利益很多於給定的 sphp 思路：找出循環節,而後用單調隊列求出每一個循環節中最大子段和。tail這個指針寫錯了，找了兩小時錯誤，fuck！！！c++ #include <bits/stdc++.h> using namesp

>>阅读原文<<