2021年9月8日
帕秋莉的魔法
摘要： by luogu //审题：看上去是个背包但是它并不能直接背//题目中我们如果选了一个物品他会造成后效性 // 前i个物品我们使得长度为j的最大价值//dp[i][j] = max(dp[k][j-a[i]]+b[i]+w[k][i]) (根据前人经验，由于可能存在负数（a，b，w）所以我们加个者， 阅读全文
posted @ 2021-09-08 20:08 Hehe_0 阅读(60) 评论(0) 推荐(0)