摘要:
原题链接 https://www.luogu.org/problem/P5025 闲话时刻: 第一道 AC 的黑题,虽然众人皆说水。。。 其实思路不是很难,代码也不是很难打,是一些我们已经学过的东西凝合在一起,只要基础扎实的话,做出这道题目来说也就很简单了(不包括我); 题目大意: 有 n 个点,每 阅读全文
摘要:
一. 最短路算法复习 ★1.Dijkstra; 2. SPFA; 3. Floyd; 二. DP 复习 ★1.背包问题; 2.区间 DP; 3.状压 DP; 三. 数据结构 ★1. 线段树; 2. 树桩数组; ★ 3. 树链剖分; 4. Splay; ★ 5. Trie 树; 四. 博弈论 我也不知 阅读全文