摘要: #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long const int maxn=1000005; const int inf=0x3f3f3f3f; using namespace std; ll dp[maxn 阅读全文
posted @ 2020-05-29 16:17 晴屿 阅读(155) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=500005; const ll INF=(1LL<<60)-1; int a[N]; ll sum[N]; int main() { int 阅读全文
posted @ 2020-05-29 02:08 晴屿 阅读(97) 评论(0) 推荐(0) 编辑
摘要: //存在一个k,i<j<k,且q[k]<q[i]<q[j] //就不能放在一个栈内 //然后枚举一下所有的i j //如果满足上面的条件,就连一条边 //然后判断是不是二分图 //左边是第一个栈,右边是第二个栈 #include<cstdio> #include<cstring> #include< 阅读全文
posted @ 2020-05-29 02:06 晴屿 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 想明白之后就是,路径条数 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,c,d; inline ll read() { ll x=0,w=1; char c=getchar(); while(c<' 阅读全文
posted @ 2020-05-29 01:55 晴屿 阅读(107) 评论(0) 推荐(0) 编辑