cnwsycf

摘要： Click here多线程DP，第一次看到这个名词。其实也还好，其实就是多个进程同时进行。题意 ：从（1,1）走到（N,N），每次只能向下或者向右走，然后在走回（1，1）每次只能向上或者向左走。然后每个点上都有一个值，问你途径所能获得的值最大是多少，并且每个点只能走一次。思路 ： 从（1,1）走出两条路来，开一个四维状态保存两个点的坐标。即 : DP[x1][y1][x2][y2];然后就开始DP了。#include #include #include using namespace std; const int MAXN = 33; const int INF = 9999999;... 阅读全文