链接:http://codeforces.com/contest/1062/problem/E思路:求一个区间内删去一个点后深度最深的lca,首...
链接:https://www.luogu.org/problemnew/show/P1880思路:再次接触区间dp,这次感觉比第一次理解更深入了...
链接:https://vjudge.net/problem/POJ-1417思路:首先我们先明白,当a指认b时,ab就已经有关系并且不可分离了,...
链接:https://vjudge.net/problem/HDU-3038思路:带权并查集,首先我们要考虑在什么情况下会出错,当且仅当某个区间...
链接:https://vjudge.net/problem/OpenJ_Bailian-2192思路:用dp[i][j]表示第一个字符串使用前i...
链接:https://vjudge.net/problem/POJ-3666思路:(本题其实可以只用求递增,数据出的有失误)一直在思考怎么表示状...
链接:http://codeforces.com/contest/1076/problem/E思路:学到了一种新姿势啊,首先来一次dfs或者bf...
链接:https://vjudge.net/problem/HihoCoder-1636思路:区间dp,可以说是石子合并的加强版,只是因为由相邻...
链接:https://vjudge.net/problem/HDU-1024思路:强迫自己全程写不看题解,结果中间因为初始化wa了一次,状态转移...