【题解】洛谷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

>>阅读原文<<