2018年8月28日
hdu 6444 网络赛 Neko's loop（单调队列 + 裴蜀定理）题解
摘要： 题意：有编号为0~n-1的n个游戏，每个活动都有一个价值（可为负），给你m，s和k，你可以从任意一个编号开始玩，但是下一个游戏必须是编号为（i + k）%n的游戏，你最多能玩m次游戏，问你如果最后你手里要有s的价值，那么你至少一开始要有多少价值。 思路：由裴蜀定理可以知道，如果有n个值首尾相连，间隔 阅读全文
posted @ 2018-08-28 23:20 KirinSB 阅读(352) 评论(0) 推荐(0) 编辑