liyuanzhuo6811

摘要： Part 1：DP 的本质 相信每个同学，都曾经有过被 DP 虐的经历。大部分同学在初学 DP 的时候，总是见一道题背过一道题，最后基本上是学会所有常见的套路，然后开始套模板。 然而，随着层次的提升，这种文科生的思维就不够用了——毕竟谁会在 IOI 上傻乎乎地出个石子合并或者是多重背包呢？ 这样，我 阅读全文

摘要： Floyd算法 这是最简单 码量最低 最无脑我们学的第一个最短路径算法。 他的本质其实是动态规划。万恶的 \(DP\) ! 要想求任意两点最短路，我们就要把它存储起来（废话），由于 \(Floyd\) 的运算方法的特性，必须用邻接矩阵来储存。讲句废话，邻接矩阵的储存方法是如果 \(i \to j\) 阅读全文