NOIP 2010 乌龟棋
想到状态数组需要描述当前所有所需方面的状态,通过这些记录下的状态一直向后推,所以就想到用一个四维数组记录当前的状态,每数组的一维代表每一种牌各用几张时获得的价值最多是多少,这样便可以描述当前的状态。
转移方程:f[i][j][x][y]=max( f[i-1][j][x][y]+b[lo+1] , f[i][j-1][x][y]+b[lo+1] , f[i][j][x-1][y]+b[lo+1...
原创
2018-07-31 14:38:43 ·
111 阅读 ·
0 评论