随笔分类 -  树形DP

摘要:洛谷P3408 恋爱 树形DP 题目中有一个有一点歧义的地方,就是 “他的直属下属有不小于T分之Ai的人” 这里指的是所有他的下属总个数的T分之Ai 如果你还不理解,看样例 这下应该就明白了吧! 手动分割线 那么怎么写呢? 首先,每个叶子节点上书的代价就是A[i]没的说 那么其它节点呢? 对于其它任 阅读全文
posted @ 2020-12-02 14:06 星&夜 阅读(56) 评论(0) 推荐(0)