/* 这一发终于过了，只花了114514h. */ #include<iostream> #include<cstring> #include<algorithm> #include<chrono> #include<random> #include<unordered_map> #include<vector> #include<cmath> using namespace std; #define int long long #define ios ios::sync_with_stdio(fa...

我看大家都用的dp，也不知道我这个代码是数据太水才过的还是也算是一个正解，因此特发此题解来挨批。 首先我们可以看到，双序***保了同一个数一定有两个数，那么我们可以将这两个数的下标作为一个线段的左右端点，而这两个下标之间的元素之和便是这条线段的权值，那么我们就可以将原问题转换为求  条线段，每条线段都有个权值，从中选择任意的两两不相交的线段，使得所选取的线段权值之和最大。 因此这道题我用的是返回贪心来做的，以右端点进行排序，如果  (左端点）所交的线段权值之和大于  （线段的权值），那么就将  加入进去，如下面代码： for(int i=1;i<=n;i++){ int cn=query...

我要题解呀，没题解我怎么活呀

#include<iostream> #include<algorithm> #include<cstring> #include<unordered_map> using namespace std; #define int long long #define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) #define MAXN 1000010 int primes[MAXN],cnt; bool st[MAXN]; int a[MAXN]; unordered_map<i...

#include<iostream> #include<algorithm> #include<cstring> #include<unordered_map> using namespace std; #define int long long #define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) #define MAXN 100010 int primes[MAXN],cnt; bool st[MAXN]; void gprimes(int n){ for(int i=2...

#include<iostream> #include<algorithm> #include<cstring> #include<unordered_map> using namespace std; #define int long long #define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) #define MAXN 1000010 int primes[MAXN],cnt; bool st[MAXN]; void gprimes(int n){ for(int i=...

#include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; #define int long long #define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) #define MAXN 100010 signed main(){ ios; int t; cin>>t; while(t--){ int n,m; cin>>n&g...

while(1){ for(int i=n;i>=1;i--) if(mp[a[i]])a[i]=i; else { if(a[i]<a[i+1]&&a[i]>=i)continue; mp[a[i]]=1; a[i]=i; ans++; } if(cn==ans)break; cn=ans; } cout<<ans<<endl;

现在大一双非本，蓝桥杯省一还没开始国赛，过了四级，只学了C语言和一点C++的内容，后面如果要找工作的话，应该怎么走呀

没课的时候只能在算法的海洋中愁白了头，每次找完bug就想抽自己一耳光，但也希望以后找工作时能有个更好的选择吧

大一新生没机会去求职，那就发一下校园日常吧，学校举办的元旦晚会还是蛮好看的