P3131 [USACO16JAN]Subsequences Summing to Sevens S

最新推荐文章于 2023-07-21 10:28:08 发布

qq_41854014

最新推荐文章于 2023-07-21 10:28:08 发布

阅读量468

点赞数 3

分类专栏： USACO

本文链接：https://blog.csdn.net/qq_41854014/article/details/104918417

版权

本文介绍了如何解决USACO竞赛中的Subsequences Summing to Sevens问题。通过计算前缀和并取模7，可以找出两个数相减模7余数相同的条件。关键在于找到每个余数对应子序列的最大长度，然后在所有余数中选取最长的一个。文章提供了详细的解题步骤和AC代码。

摘要由CSDN通过智能技术生成

1.先求前缀和,并对7取余(若两个数相减%7==0,那么这两个数%7的余数一定相同).
2.只要求出相同的一个余数第一次和最后一次之间的长度即是最长长度!(但是并不知道哪个余数的长度更大).
3. 所以枚举0~6 共7个余数各自的最长长度，再在他们7个里找最长的！

附ac代码:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//统计7个余数最先最后出现的位置
ll N, B[50005], bg[

关注

专栏目录