首页 > tb的区间问题

菲得

发表于 2024-09-20 21:00:45

前言 emmm，我着急吃饭赶了一篇题解，如果哪写的有问题欢迎大家指出，代码应该都是没问题的，如果有问题可以给我发私信或者评论，b站牛客竞赛应该也会有视频讲解）题解 A.tb的区间问题枚举所有长度为k的区间的和取max就好了，滑动窗口的写法 #include<bits/stdc++.h& 展开全文

青春猪头少年不会梦到带我打XCPC的学姐

发表于 2024-09-20 21:07:27

A 显然最后保留的是一段连续的长为的数组，直接前缀和预处理+遍历长度为的数组即可 void solve() { int n,k; cin>>n>>k; k = n-k; vector<ll> pre(n+1); ll res = 展开全文

FriedChicken_fan

发表于 2024-09-20 21:39:55

A tb 的区间问题预估通过率：0.9 条件限制只能删除头尾，最后留下的是原数组中任意一段下标连续的长度为的子区间，前缀和后做差，枚举一遍取最大值即可。复杂度。题目中给的数据范围暴力枚举也是能过的。 #include<bits/stdc++ 展开全文

可爱抱抱呀😥

发表于 2024-09-25 22:17:34

C~F Java题解，代码已去除冗余 C tb的路径问题暴力模拟一下n<100时的结果即可找到规律，时间复杂度O(1) import java.util.*; public class Main{ public static void main(String args[]){ 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛