摘要：
题目：https://www.luogu.org/problemnew/show/P3953 主要是看题解...还是觉得好难想啊... dfs DP，剩余容量的损耗是边权减去两点最短路差值...表示对于最短路来说多走了这么多... 还要注意该点能否到达 n 号点，不能就不走了(剪枝)； %p 那个地 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3231 裸矩阵乘法。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1024 因为每次把一块切成两块，所以可以枚举从哪里切开，然后递归求解； 一开始用了不太对的贪心思路，想着一定去切较长边，但看来不一定。 代码如下： 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5823 看博客：http://www.cnblogs.com/SilverNebula/p/5929550.html 学到了求子集中独立集的姿势~ 还有那个子集DP真是太妙了！ 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1093 先缩点，然后就是找最长链，DP一下即可； 注意缩点后的重边！会导致重复计算答案。 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3959 搜索； 不是记忆化，而是剪枝； 邻接矩阵存边即可，因为显然没有那么多边。 代码如下： 阅读全文