2019牛客多校
人菜瘾大aaabbbb
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第八场)
BBeauty Values 题意: 求出n个数中,所有子区间的不同元素的个数的和 思路:期望的线性性 dp[ i ]代表第i个位置的数a[ i ]对于前i个数中的子区间产生的贡献为多少,如果这个数第一次出现,那么这个数a[ i ]对于前面出现的i个包含a[ i ]的区间都有贡献。如果这个数不是第一次出现,他就会对a[ i ]到他上一次出现的地方之间的所有子区间产生贡献。 #...原创 2019-09-03 14:06:26 · 98 阅读 · 0 评论 -
2019牛客暑期多校训练营(第三场)
B 题意: 给一个01串,寻找这个串的最长0、1个数相等字串和0、1个数相等子序列 思路: 01子序列直接看0、1个数中最少的即可,找子序列二分答案长度,O(n)看每个长度是否合法即可 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int a[maxn],sum[maxn],ob[m...原创 2019-09-07 21:53:05 · 80 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)C sequence 单调栈+线段树维护区间最大子段和
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=3e6+10; const ll inf=1e18; struct node{ ll maxx,minn; }tree[maxn<<2]; int a[maxn],b[maxn],pl[maxn],pr[...原创 2019-10-02 18:27:24 · 116 阅读 · 0 评论