抽屉定理poj 3370|| hdu1808 Halloween treats || hdu 1205 吃糖果 ||poj 2356
hdu 1808 || poj 3370原题链接:点击打开链接
思路(转):
首先简单说一下鸽巢原理,就是有n+1个球,放在n个盒子中,那么至少有一个盒子有两个或更多的球。
而这两道题正是运用了这个思想。先对数列求前N项和,有s1=a1,s2=a1+a2,
s3=a1+a2+a3,......,sn=a1+a2+a3+...+an。若其中有和可以整除m,那
原创
2015-07-29 17:42:46 ·
424 阅读 ·
0 评论