【DP】noip 2008 T3 luogu P1006 传纸条

题面 分析 由于做过noip 2000 Day2 T6 方格取数 看到这道题的第一反映就是棋盘DP， 将方格取数的方程套用过来就有 f [ i ] [ j ] [ k ] [ l ] = m a x ( s i t i u a t i o n 1 , s i t i u a t i o n 2 ) + w f[i][j][k][l]=max(sitiuation1,sitiuation2)+w f

>>阅读原文<<