摘要：
题目链接 题意概述：一颗以1为根节点的树，树上路径权值为负，叶子节点权值为正，定义权值和为根结点到叶子结点上的路径边权+叶子点权，在权值和为非负数的情况下最多到达多少叶子节点。 拿到题目第一眼莫名觉得树形dp，开始想状态。我们可以按套路设f[i][j]表示第i个点选j个叶子的权值和。然后xjb转移一 阅读全文
摘要：
题目链接 题意概述：有n个人，第i个人打饭消耗ai时间，离开后吃饭耗费bi时间，将n个人分成两队，合理分配人员使总时间最短并输出总时间。 我们把问题拆分为两个部分。首先是排列顺序，然后是怎么分到两个队伍中。 显然吃饭越慢应该越早打饭，因为打饭总时间不变那么让吃的慢的人早开始吃会使总时间最小。 那么现 阅读全文