摘要: 传送门:https://vjudge.net/contest/374932#problem/B 题意 给你一个c和长为n的序列,要求在序列中选出一些元素使他们的和能整除c。 思路 题目保证c<=n,找到一些元素那么是不是可以找相邻的元素,因为c<=n的缘故我们可以用Find a multiple这题 阅读全文
posted @ 2020-05-21 17:45 艾尔夏尔-Layton 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://vjudge.net/contest/374932#problem/A 题意 给你长为n的一个序列,要求在序列中找到连续的一些数,使他们的和是n的倍数,输出抽多少个,并分别输出他们。 思路 若用前缀和枚举子串,复杂度为n方,会t。 考虑每一个前缀和对n的模数设为x,若i=k的 阅读全文
posted @ 2020-05-21 14:43 艾尔夏尔-Layton 阅读(191) 评论(0) 推荐(0) 编辑