【題解】洛谷P1541[NOIP2010]烏龜棋 揹包問題

題目鏈接 設 d p [ p 1 ] [ p 2 ] [ p 3 ] [ p 4 ] dp[p1][p2][p3][p4] dp[p1][p2][p3][p4] 表示分別選擇 p 1 , p 2 , p 3 , p 4 p1,p2,p3,p4 p1,p2,p3,p4 張 1 , 2 , 3 , 4 1,2,3,4 1,2,3,4 卡牌的最多分數。 d p [ p 1 ] [ p 2 ] [ p 3

>>阅读原文<<