随笔分类 -  gdut月赛

2021广东工业大学十月月赛 F-hnjhd爱序列
摘要：题目：GDUTOJ | hnjhd爱序列 (gdutcode.cn) 一开始是用双指针从尾至头遍历，但发现会tle！！ 后来朋友@77给出了一种用桶的做法，相当于是用空间换时间了。 其中用到的一个原理是：如果两个数对x同余，那这两个数的差必定可以被x整除； 于是利用了后缀和，当两个后缀和对m同余，那 阅读全文
posted @ 2021-11-25 01:12 blockche 阅读(101) 评论(0) 推荐(0)