摘要: 思路: 想到了前缀和的方法,但还是没法避免用了两重循环,然后还是超时了。 看了题解也是前缀和,但是他的前缀和求的和我想的有不同,并且还用了hash表来优化。 这里主要问题是我没能想到同余定理,什么是同余定理呢。 举个例子: 23,2,4,6,7.k=6我们知道2,4能够满足条件。那么2,4的求解为前 阅读全文
posted @ 2021-06-02 18:08 Mrsdwang 阅读(29) 评论(0) 推荐(0) 编辑