生题本

记录第一次接触的新题型，掌握后移到正式笔记。

20. Ways to Fill Slots with Single or Double Coverage

• 题型：动态规划（爬楼梯变体）
• 第一次接触 DP，核心学到的：四步推导法（定义状态 → 最后一步什么选择 → 转移方程 → 边界）
• 转移方程：dp[n] = dp[n-1] + dp[n-2]
• BigInt 处理大数

21. Count Connected Components in Network

• 题型：图论 / DFS
• 第一次接触图论，核心学到的：邻接表建图、DFS 遍历连通块、visited 标记
• 模板：建 adj → DFS 函数 → 遍历所有节点数未访问的
• 基础模板题，掌握后图论题都在这个骨架上加东西