湖南大学第十五届程序设计竞赛
I、Algorithm Choosing Mushrooms
theme:给定n,m,给定n个数,问这n个数中,连续的字符列的和是m的倍数最大可能是多少,最多连续几个数的和是m的倍数?
solution:暴力得到每个连续子序列复杂度:o(n*n),超时,由于是求连续数的和,自然想到前缀和,又求是m的倍数,不免想到余运算,而如果两个前缀和%m的余数相同,说明它们之前的数%m==0,即找到所求,所...
原创
2019-06-03 22:32:12 ·
277 阅读 ·
0 评论