Frank__Chen

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1064 这是一个有依赖的背包问题，属于01背包的变式。这题还好，每个主件最多有2个附件，那么在对主件进行背包的时候，决策就不再是两个，而是五个。 01背包的决策： 这个题目的决策： 这里需要先判断选附件的决策是 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1004 思路： 这道题是四维DP的模板题，与luoguP1006传纸条基本相似，用f[i][j][k][l]表示第一个人走到(i,j)，第二个人走到(k,l)时两个人取得数的和的最大值。显然复杂度最多为9×9× 阅读全文