摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686http://59.69.128.200/JudgeOnline/problem.php?pid=61大意是找两条不交叉的路是其路上个数字之和最大，类似于传纸条。先写传纸条/* NYOJ61传纸条双线DP，大概思路如下：*首先考虑题意是从左上角传到右下角，再从右下角传到左上角，并且不能重复路线上任何点，除起始点和终点外* 这样问题就可以转化为从起点双线走向终点，双线不相交。类似于单线DP，我们可以写出双线DP方程*针对该为题我们唯一需要添加的就是限制条件，不能让此双线相交。*状态转移方程：*d 阅读全文