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 评论