摘要：
P5662 纪念品 题解 拿到题目想到DP，但是就是不知道咋写 后来证实这是个背包DP（最近整理背包白整了 我们观察这道题目的特殊之处： 也就是说，对于手中的物品，我们可以今天买了然后明天早上接着卖出去，当然如果你想一直持有物品的话还可以明天接着再买回来，这样我们在每天进行决策的时候就不用考虑手中持 阅读全文
摘要：
P5658 括号树 题解 太菜了啥都不会写只能水5分数据 啥都不会写只能翻题解 题解大大我错了 我们手动找一下规律 我们设 w[ i ] 为从根节点到结点 i 对答案的贡献，也就是走到结点 i ，合法括号串又多了几个 sum[ i ] 为从根节点到结点 i 总共合法括号串数 （）（）（） w[i] 阅读全文