- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 Codeforces 577B
题意: 给出n和m,然后给出n个数ai,让你判断从这n个数中取一个非空集合,集合中数的和对m取模为零,回答这的非空集合是否存在。 范围: n 鸽巢原理:n+1个鸽子飞到n个鸽巢里,其中必有一个鸽巢有至少两只鸽子。 那么根据这一题可知,分情况: 当n>m时,求前缀和后,得到n个前缀和,又因为他们mod m的余数只有m个,必然存在一l和r使得suml mod m==sumr mod
2015-09-14 13:05:51 485
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人