POJ 6794 Tokitsukaze and Multiple

题目连接 题目大意：找出数列中和为k的倍数的连续子序列的最大个数。 题解：即为连续，那就考虑前缀数组。获得前缀数组后取模，由其性质可知，值相等的两个前缀数组元素之间的数就是要找的子序列。用map来加速找值相等的一对前缀数组元素。 AC代码：php #include<stdio.h> #include<stdlib.h> #include<iostream> #include<iomanip> #i

>>阅读原文<<