Awelton

摘要： 牛牛的朋友 题目链接：https://ac.nowcoder.com/acm/problem/21545 这个贪心思路我真的i了 第一次遇到这样的贪心 觉得思路真的很巧妙qwq 所以分享一波 首先对所有的牛排序一波 然后枚举分界点 分界点左边向右移 分界点右边向左移 然后排序 更新其中的最小值 #i 阅读全文

摘要： 树形dp P2014 选课 题目链接：https://www.luogu.org/problem/P2014 树形dp一般分为两种 一种是选节点类 一种是树形背包类 这一题是典型的树形背包类 我们可以发现这个是森林而不是树状结构 所以我们可以虚拟一个节点0 这个节点成为新的根节点 树形dp就是从底部 阅读全文