30
2019
03
NOIP 2000 方格取数
#include <bits/stdc++.h>
using namespace std;
/*
思路:
有来、回两次行走,而且不能有路径交叉。我们可以转换为一次行走,有两个人同时行走,形象地说为多线程。
只要每一时刻都保证两个人不在同一点上就可以保证路径不会交叉(这个仔细想想或者画一画就可以证明是对的)。
那么状态表示可以是f[i][j][k][l]表示第一个人在(i,j)第二个人在(k,l)时的最优解。
*/
int N;
作者:ruixiao1989 | 分类:NOIP | 浏览:415 | 评论:0