2019年9月19日
模拟测试46
摘要： T1： 题意： 给定一个大小为N的集合，输出任意一种方案，使得子集中所有元素之和是N的倍数。 题解： 考虑前缀和，当前缀和在取模意义下相等时，就为一种答案。 我们发现0～N一共有N+1个前缀和，但只有0～N-1的N个取值，根据抽屉原理，至少有两个前缀和相同。 于是这题就解决了。 时间复杂度$O(N) 阅读全文
posted @ 2019-09-19 12:18 hz_Rockstar 阅读(169) 评论(0) 推荐(0) 编辑