Error Man 的博客

F. Make Them Similar Let’s call two numbers similar if their binary representations contain the same number of digits equal to 1. For example: 2 and 4 are similar (binary representations are 10 and 10...

树上最长路其实很好写。只需要两边dfs。   第一遍从随意一个点dfs，找到最远距离的那一点。然后从那一个点进行 第二遍的dfs，最后求出来的max，就是树上的最长距离。 代码： int maxx = -1,maxid; void dfs(int p,int fa,int dep){ if(maxx < dep){ maxx = dep; ...

最长非下降子序列 #include <bits/stdc++.h> using namespace std; const int maxn = 100010; int p[maxn], tmp[maxn]; ///p[] 储存序列。tmp储存最长上升序列 int pos[maxn]; ///还原路径所用 int n; ///...