链接:http://codeforces.com/contest/1062/problem/E思路:求一个区间内删去一个点后深度最深的lca,首...
链接:https://vjudge.net/problem/UVA-10891思路:其实我一开始没有看出来这是一个动态规划的题目,不过我们可以来...
链接:https://vjudge.net/problem/OpenJ_Bailian-2192思路:用dp[i][j]表示第一个字符串使用前i...
题目链接:https://vjudge.net/problem/POJ-3009冰壶问题,又是一道经典dfs问题。思路也比较明确,一开始采取全局...
链接:https://vjudge.net/problem/OpenJ_Bailian-4150思路:状态设计非常的重要,我们考虑某一个位置与左...
链接:https://vjudge.net/problem/POJ-2912思路:这个题有点意思,如果不是放在并查集专题真不一定会往这个方向去想...
链接:https://ac.nowcoder.com/acm/contest/216/D思路:一道比较经典的网络流题目,按行和列建图,对于每一个...
链接:https://vjudge.net/problem/UVA-11525思路:一开始看到式子头皮发麻,后来查了一下是康拓展开的逆式,没学过...
链接:https://vjudge.net/problem/UVA-11324思路:还是一道有向图的强连通分量+缩点+DAG动态规划问题,首先主...