强连通分量&缩点——Tarjan 对于一个有向图,当我们进行DP等过程时,可能会由于环的存在而导致程序陷入死循环,造成答案的错误甚至是RE,这时便需要通过缩点的方式消灭掉环。 Tarjan / 图论 / 算法
线段树(一):线段树初步 线段树,是一种二叉搜索树。它将一段区间划分为若干单位区间,每一个节点都储存着一个区间。它功能强大,支持区间求和,区间最大值,区间修改,单点修改等操作。 数据结构 / 算法 / 线段树
CodeVS 1014 装箱问题 题目概述:有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 DP / 背包