首页 > K序列
开通博客写题解
头像 威风镰鼬
发表于 2022-02-18 20:50:11
思路 注意看数据范围，nk≤1e7nk\le1e7nk≤1e7就说明了O(n2)O(n^2)O(n2)暴力可过，我们只需要记录前缀和，然后区间长度从大到小试区间和是否可以整除k即可。 代码 #pragma GCC optimize("Ofast", "inline", "-ffast-math") 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 王王王王王0201
发表于 2023-11-27 00:54:28
题目描述有很大的问题，要求查的是连续子序列，并非子序列 所以循环一次就OK了 #include <stdio.h> int main(void) { long long n, k, len, p,i; scanf("%lld %lld",&n, &k); long lon 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”