摘要：题目传送门 题目背景 警告：滥用本题评测者将被封号 We could have had it all. . . . . . 我们本该，拥有一切 Counting on a tree. . . . . . 何至于此，数数树上 Counting on a Tree（CoaT）即是本题的英文名称。 题目描 阅读全文

摘要：题目传送门 做过树上背包的同学应该会觉得这题比较简单，不过如果是没有做过的同学的话可能就...（~~比如我~~） 首先给大家推荐一道树上背包入门题：poj2486 以及讲解：qwq 那么这道题怎么做呢？ 我一开始想的是先贪心处理收入大于花费的子树，然后用f[i][j]表示编号为i的节点所代表的子树在 阅读全文

摘要：题目传送门 题解： 第一道树上背包题qaq 考虑每个节点在最终答案中的类型：1，不经过；2，经过但不返回；3，经过且返回 （返回的定义是最终的停止节点不位于该节点的子树中） 对于第一种类型的节点，不用考虑。 对于后两种类型，我们设f[i][j][0]表示在第i个节点的子树中走j步且最终回到i节点所能 阅读全文