POJ 6794 Tokitsukaze and Multiple

題目連接 題目大意：找出數列中和爲k的倍數的連續子序列的最大個數。 題解：即爲連續，那就考慮前綴數組。獲得前綴數組後取模，由其性質可知，值相等的兩個前綴數組元素之間的數就是要找的子序列。用map來加速找值相等的一對前綴數組元素。 AC代碼：php #include<stdio.h> #include<stdlib.h> #include<iostream> #include<iomanip> #i

>>阅读原文<<