摘要：
http://poj.org/problem?id=3133 (题目链接) 题意 $n*m$的网格里有空格和障碍，还有两个$2$和两个$3$。要求把这两个$2$和两个$3$各用一条折线连起来。障碍里不能有线，而每个空格里最多只能有一条线，也就是说两条折线不能相交，每条折线不能自交。问两条折线的总长度 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3195 (题目链接) 题意 一张$n$个点$m$条边的无向图，每个点度数为偶数，一个点只能向标号与它的差不超过$K$的点连边，问构图方案。 Solution 三维状态搞了半天的我眼泪掉下来T_T $f[ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2669 (题目链接) 题意 给出一个$n*m$的整数矩阵，其中$[1,nm]$中的整数每个出现一次，有一些位置为局部最小值。问方案数。 Solution 好神的dp啊。 http://blog.csdn 阅读全文