11 2022 档案
摘要：题目链接：https://www.luogu.com.cn/problem/P1195 今天上算法设计课，复习一下 Kruskal 和并查集。 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m, k, ans; 4 i
阅读全文
摘要：题目链接：http://www.acwing.com/problem/content/898/ 不像是dp，更像是贪心 相对于数据小的上升子序列问题，此题用过的二分后的时间复杂度为 nlogn。 在本题中首先需要明白：不同长度的上升子序列的最后一个数一定是单调递增的。 所以我们只需要找到一个最大的且
阅读全文
摘要：看了题解之后发现确实比我更有规律... 妙啊妙啊 我的： 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 long long int n, k, m = 1, p = 0;//k表示增加的次数，m表示第几位 5 long long int n
阅读全文
