PACM Team(牛客第三场多校赛+dp+卡内存+打印路径）

题目链接（貌似未报名的不能进去）：https://www.nowcoder.com/acm/contest/141/A 题目： 题意：背包题意，并打印路径。 思路：正常背包思路，不过五维的dp很容易爆内存，比赛时无限爆，后面队友提醒用short就过了。不过也可以用滚动减少内存消耗，两种代码实现都贴一下吧~ 五维代码实现如下： 1 #include <set> 2 #include <map>

>>阅读原文<<