相濡以沫的专栏

第一篇博文，就献给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