摘要：
题目传送门 题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一 阅读全文
摘要：
题目传送门 做过树上背包的同学应该会觉得这题比较简单，不过如果是没有做过的同学的话可能就...（~~比如我~~） 首先给大家推荐一道树上背包入门题：poj2486 以及讲解：qwq 那么这道题怎么做呢？ 我一开始想的是先贪心处理收入大于花费的子树，然后用f[i][j]表示编号为i的节点所代表的子树在 阅读全文
摘要：
题目传送门 题解： 第一道树上背包题qaq 考虑每个节点在最终答案中的类型：1，不经过；2，经过但不返回；3，经过且返回 （返回的定义是最终的停止节点不位于该节点的子树中） 对于第一种类型的节点，不用考虑。 对于后两种类型，我们设f[i][j][0]表示在第i个节点的子树中走j步且最终回到i节点所能 阅读全文