摘要：
http://poj.org/problem?id=3375 (题目链接) 题意 有$M$个网络接口和$N$台计算机，给出它们的坐标（在同一直线上），一个接口只能接一台计算机，费用为两坐标之差的绝对值，问最小费用为多少。 Solution $f[i][j]$表示前$i$台计算机连在前$j$个网络接口 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1187 (题目链接) 题意 一个$n*m$的矩阵，其中每一个位置有一个权值，求一条回路使得经过的位置的权值和最大。 Solution 插头dp，插头维护连通信息，更新答案的条件就是合并的左插头和右插头属 阅读全文
摘要：
http://poj.org/problem?id=2127 (题目链接) 题意 计算两个序列$a$和&b$的最长公共上升子序列。 Solution 爸爸的$n^3$算法莫名其妙RE了，不爽之下学习了一发$n^2$的。 http://www.cnblogs.com/dream-wind/archiv 阅读全文