P3131 [USACO16JAN]Subsequences Summing to Sevens S

Problem 给一个长度为$n$的序列，求最长连续子序列，满足子序列和是7的倍数。\(n \le 50000\)。 Solution 不难发现先将a56爆大奖在线娱乐$a_i \bmod 7$，随后前缀和，令$q_i = \sum_^i a_j$。再将$q_i \bmod 7$。题目转变为求一个二元组$(i,j)
posted @ 2021-07-11 06:37  luyiming123  阅读(55)  评论(0)  编辑  收藏  举报