抽屉(鸽巢)原理
这里写目录标题抽屉原理Modulo_Sum选数XOR-gun抽屉原理Modulo_Sum抽屉原理优化n个数可以产生n个前缀和,这n个前缀和分别对m求余,得到n个0~m-1范围内的数,若存在前缀和%m==0,必然满足若不存在,那么n个数落在1~m-1这m-1个数范围中,相当于n个物品放在m-1个抽屉里,至少有一个抽屉放了两件物品至少有两个数取了相同的值,那么两个前缀和之间的数可以被m整除那么,只要n>m,就必然有满足题意的解#include <bits/stdc++.h>
原创
2022-04-26 12:01:10 ·
407 阅读 ·
0 评论