Zookkk的博客

这篇博客的内容基本上都是观看一位大佬博客所得，所以内容基本一致，写下这篇博客也只是为了总结自己学习的收获。 贴一下大佬博客：https://blog.youkuaiyun.com/a709743744/article/details/51765252 题目要求：给一段序列a，求满足每个元素在原序列里位置至少相隔k的最长上升子序列。 这道题可以用求最长上升子序列类似的方法求，最普通的最长上升子序列二分求法...

Codeforces Round #561 (Div. 2) A： 思路：让一个集合相同姓氏的人的数量尽量少，也就是让相同姓氏的人平分到两个集合当中去，然后简单计算一下就ok了 代码: #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f const int maxn=1e3+9; int mp...