2018中國大學生程序設計競賽 - 網絡選拔賽 1007 Neko's loop （線段樹+循環節）

http://acm.hdu.edu.cn/showproblem.php?pid=6444php 題意：c++ 給出一個 n 個元素的環、能夠任意選擇起點、選完起點後、能夠行走 m 步、每次前進 k 個單位、所走到的點將產生正或負貢獻、問你一開始得準備多少才能使得初始資金加上在環上獲取最大利益很多於給定的 sui 思路：spa 把循環節扒出來,把m歸約到循環節長度大小,而後跑長度小於某個值的最長

>>阅读原文<<