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