今天发明自己完整对这类dp没有思路……我果然太蒻了。/落泪.jpg
对一个N*N的方格图当选择两条线路从左上角到右下角，其实只要用一个数组f[i][j][p][q]记载一个人走到(i,j)另外一个人走到(p,q)的最优解就好啦。对一个N*N的方格图当选择两条线
阅读背景：
有关同时进行两条线路的四维dp
来源：互联网
分享到：
