摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2686 多进程DP，昨天第一次听说... 题目大意是找两条从(1, 1) 到(n, n)的路径，使权值和最大且节点不重叠。 让两个进程同时进行，枚举步数K，当x1==x2||y1==y2时跳过，得状态转移方程： dp(k, x1, y1, x2, y2) = max(dp(k-1, x1-1, y1, x2-1, y2), dp(k-1, x1-1, y1, x2, y2-1), dp(k-1, x1, y1-1, x2-1, y2), dp(k-1, x1, y1-1,x2, y2-1)) + ... 阅读全文