摘要：
先来个朴素dp算法!见代码注释 点击查看代码 //原理:dp //时间复杂度:o(n^2),过不了本题 #include <bits/stdc++.h> using namespace std; int f[1001][1001];//dp数组,f[i][j]为处理了a的前i位,b的前j位得到的最长 阅读全文
摘要：
主要思想是树的重轻儿子之分使得时间复杂度为o(nlogn),神奇 欲深入了解的这里:https://oi-wiki.org/graph/dsu-on-tree/ 点击查看代码 #include <bits/stdc++.h> using namespace std; typedef struct e 阅读全文
摘要：
只能说比赛时前期做得太慢了,后面导致题目只能捞点分数(IOI赛制),当时这道题是我不剪枝DFS拿了4分,压线拿铜牌! 考完试一做,发现是个大水题(bushi) 主要原理:DFS(深度优先搜索) + 剪枝 名言:学搜索核心就是学剪枝 废话不说了,见代码 点击查看代码 //原理:DFS + 剪枝 #in 阅读全文