2018年8月28日
2018中国大学生程序设计竞赛 - 网络选拔赛 hdu6444 1007 Neko's loop
摘要： 题目处理起来比较棘手，要分成两个步骤来完成。 先描述一下题意： n个数字排列在一个圆上，我们可以以任意一个数字为起点走不超过m步，每步都要走k格，要使走过的格子里的数字总和最大 步骤一： 先找出循环节，我们可以得知循环节的长度为n/gcd(n,k)，一共有gcd(n,k)个循环节，我们每次都取出循环 阅读全文
posted @ 2018-08-28 17:32 诚信肥宅 阅读(174) 评论(0) 推荐(0) 编辑