2018中国大学生程序设计竞赛 - 网络选拔赛 1007 Neko's loop （线段树+循环节）

http://acm.hdu.edu.cn/showproblem.php?pid=6444php 题意：c++ 给出一个 n 个元素的环、能够任意选择起点、选完起点后、能够行走 m 步、每次前进 k 个单位、所走到的点将产生正或负贡献、问你一开始得准备多少才能使得初始资金加上在环上获取最大利益很多于给定的 sui 思路：spa 把循环节扒出来,把m归约到循环节长度大小,而后跑长度小于某个值的最长

>>阅读原文<<