1 2 3 4
摘要: #include<iostream> #include<cstring> #include<queue> #include<vector> using namespace std; const int maxn = 3e5+11; vector<int>G[maxn]; void add(int x 阅读全文
posted @ 2020-10-30 15:40 Lesning 阅读(40) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/1437/E 这是有限制的最长上升子序列 数字之间必须满足list[i] - list[j] >= i - j 处理的时候就是让list[i] - i,这样就得到了最长不下降子序列,非正数就赋成INF忽略不计,就可以 阅读全文
posted @ 2020-10-30 13:41 Lesning 阅读(81) 评论(0) 推荐(0) 编辑