摘要：
分类讨论 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N = 2e5 + 5; int n, k; char s[N], t[ 阅读全文
posted @ 2025-04-15 16:51
啦啦啦456123
阅读(8)
评论(0)
推荐(0)
摘要：
前缀和优化，当时没想到是前缀和优化，看样例陷入了陷阱，题目描述的的是A[i] = k项加起来而不是等于A[i-1] + A[i-2]。要仔细读题思考前缀和优化 递推公式优化 \(直接计算 A_i时，若每次累加前 K 项，时间复杂度为 (O(NK))，对于 10^6\) 的数据会超时。利用前缀和数组 阅读全文
posted @ 2025-04-15 16:43
啦啦啦456123
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号