qq_45516669的博客

F显然是个01背包因为体积很大(价值也很大），但是n很小，所以我们直接考虑状压，因为n的范围直接状压会T。所以，分治,分两边处理，在第二边，二分查即可#include<bits/stdc++.h>using namespace std;#define ll long longlong long c;int n;long long m;ll dic[10000000];ll a[1000000];inline int read(){ int num=0,f=1; cha

题目数据范围20% n ≤\leq≤ 100100% n≤\leq≤ 1000 , a[i] ≤\leq≤ 1e9思路先拿20分吧，枚举删除的长度和左节点位置 ，然后再**O（n）**看是否合法即可。那么我们可以优化一下这个方法，显然如果删除长度为len的字串那么左右两边再多删几个，得到的序列也是合法的，所以我们可以二分优化一下。当然，也可以n2n^2n2枚举左右端点，记录剩余序列中有多少个不同的元素，以及每个元素的个数，在以此往后推右端点的时候可以直接减去当前元素数量，当没有不同

传送门分析这个题题目问你最短距离的最大距离是不是很难理解（给个面子嘛）。那么我们可以理解为求出能使题目成立的最小的跳跃距离。所以我们这里可以“分类讨论”一下答案。大佬的话这里是引用我们把这个方法叫做“二分答案”。顾名思义，它用二分的方法枚举答案，并且枚举时判断这个答案是否可行。但是，二分并不是在所有情况下都是可用的，使用二分需要满足两个条件。一个是有界，一个是单调。二分答案应该是在...