HDU 5776 SUM (鸽巢原理 / 抽屉原理)
原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=5776题意:t组测试样例,每次给你n,m和n个数字,问你这个序列里存不存在某个子串(连续)的和模m的值等于0思路:预处理前缀和sum,因为问的是模m,所以最多有m种情况:0,1,2.。。。。m-1。如果我们找到两个取模后相等的前缀和sum,那么那么这两个序列相差的那部分一定模m等于0。所以当n >= m时
原创
2016-08-01 18:53:22 ·
832 阅读 ·
0 评论