摘要：
题目传送门 分析：bi就是已知加入ai以后以ai结尾的LIS。 先贪心地把它给的不完整的信息弄完整： 因为不合法的情况是这次的栈的容量减上次的>1个，那么这个位置就填入pos【i-1】+1，减少不合法的可能性。 再考虑原序列，因为是递增的构造法，那么在容量最大的位置填入最大的数，然后如果bi，bj相 阅读全文
posted @ 2021-07-20 21:01
GUO_dx
阅读(69)
评论(0)
推荐(0)
摘要：
题目传送门 分析：求最短路的题目,不需要把点标代号。 code： #include <bits/stdc++.h> using namespace std; #define File(x) freopen("(x)","r",stdin) #define pf printf #define ull 阅读全文
posted @ 2021-07-20 15:48
GUO_dx
阅读(47)
评论(0)
推荐(0)
摘要：
题目传送门 分析：总体走势肯定是b大致从小到大排序的，但是比如{0，1}和{1，2}，会发现b={2，1}时更优 代码： #include<bits/stdc++.h> using namespace std; int a[10001]; double cal[1000001]; double ca 阅读全文
posted @ 2021-07-20 10:11
GUO_dx
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号