2020年11月30日
对于一类树上依赖问题的理解
摘要： 例：UVA1205 最近做了两道题目，都是类似于对于一棵树，给出一个排列，在排列上进行相应的操作，最大化计算出的答案。然后要求一个点的父节点在排列中要在它的前面。 如果没有树上的依赖，这个问题还是比较好解决的。那么我们先排出一个最优顺序。考虑对于一个最优点$x$，如果它的父节点在它的前面，那么就直接 阅读全文
posted @ 2020-11-30 22:18 andysj 阅读(102) 评论(0) 推荐(1) 编辑