摘要:
题目来自蓝桥杯练习系统 这一题存在一个组合C(k,n),选择的就是组合中的其中一个,如果一个条件一个条件的考虑的话非常麻烦,比赛时也会浪费大量时间,实在想不出思路的话可以去暴力拿一些分 #include<bits/stdc++.h> #include<map> #include<queue> #in 阅读全文
随笔分类 - 双指针
Acwing_4394 最长连续子序列
2022-04-02 22:13 by 幻霞, 33 阅读, 收藏, 编辑
摘要:
题目来自:https://www.acwing.com/problem/content/4397/ 笔者做的时候想着能不能去动态调整记录表,但最终的简化策略其实是往维护双指针区间上面靠的,以下是答案代码; 循环再动态维护一个从l到r的区间,将移动过的地方取消标记并判断是否产生 异值 数量的变化,对于 阅读全文