水的一匹Lu的Blog

路在脚下,心向远方

并查集回顾

前言:我浅显的把他定义为可以解决类似寻找联通路和独立块之类的问题。今年再拾起来的时候,自己敲代码的时候已经有了一种生疏的感觉,可见定期多看看

DFS BFS回顾

DFS BFS回顾 ​ 前言:这次回顾用一道简单的BFS,DFS入门题目进行。其实一年之前就学习过DFS,BFS,并且用C++ AC了这一道题目,当时初

关于简单DP(ACM)

动态规划思想:同一件事情不做第二次 划分为子问题 塔形问题从最底下往上面推 举个栗子(题目来源:杭电OJ) 最重要的就是找出状态转移方程 此题就是从底