- 博客(1)
- 收藏
- 关注
原创 P3131 [USACO16JAN] Subsequences Summing to Sevens S 题解
给你n个数,分别是a[1],a[2],...,a[n]。求一个最长的区间[x,y],使得区间中的数(a[x],a[x+1],a[x+2],...,a[y-1],a[y])的和能被7整除。若没有符合要求的区间,输出0。这里使用结构体存储模7相等的前缀和,以及距离最远的两个端点(即左端点" l " 和右端点 " r ")遍历一遍求出最大区间即可。### 样例输入 #1。### 样例输出 #1。
2023-03-29 20:55:54 156 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人