- 博客(1)
- 收藏
- 关注
原创 POJ 2356 Find a multiple 【数学/抽屉原理】
题目大意:给出N个自然数(正数),求解其中那些数字的和能够被N整除,并输出任意一组方案:【抽屉原理】 不是利用每个数字的抽屉原理,而是利用前缀和的抽屉定理1. N个前缀和,大部分情况肯定有两个前缀和,对于N的MOD一样,所以,这两个前缀和的差值,就是N的倍数2. 当然遇见直接对N模0的特殊情况,需要直接输出该前缀和。因为前缀和要么重复,要么N个抽屉分居
2018-01-26 08:59:34 293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人