「已 A，但不理解题目和标签里面的“前缀和”有什么关系」 - 洛谷帖子保存站

已 A，但不理解题目和标签里面的“前缀和”有什么关系

板块P9743 「KDOI-06-J」旅行
楼主dark_moon
当前回复2
已保存回复2
发布时间2023/10/19 16:57
上次更新2023/11/2 12:48:43

被骇客银狼阻止的越权访问保存失败

已 A，但不理解题目和标签里面的“前缀和”有什么关系

dark_moon楼主2023/10/19 16:57

RT，我用的是多重背包的思路，加上一点小优化，但是一直不明白前缀和怎么优化这个dp

2023/10/19 16:57