相濡以沫的专栏

第一篇博文，就献给DP的优化问题吧。集训刚开始，就整这么难的说。只好自己去搜解题报告了（感谢各位大牛的贡献）。要用到单调队列的线性性质。第一次接触这种优化问题，写一篇解题报告记录一下。——————————————————————————————————————————————————————————题目链接：http://acm.hdu.edu.cn/showproblem.php?p

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4081-————————————————————————————————————————————————题目关键字： memset 、 prim————————————————————————————————————————————————题目描述：无向完全图，有n个点，每个点有个点

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1080——————————————————————————————————————————————题目思路：法一：（比较快的经典办法）dp[i][j] = max{dp[i-1][j-1]+a[i][j], dp[i-1][j] + a[i]['-'] ,dp[i][j-1] + a[j