【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

>>阅读原文<<