HN-wrp

摘要： 首先一个很聚的转化是把$t - h \leq k$转化为先在一条链上不带代价地选择一个， 然后有代价地进行一堆树的dp。 根据贪心的性质， 这个链肯定到底。然后你再去搞出度的dfs序， 也就是出来的时候记录一个点。那么树dp可以转化到这个序列上的一个dp。 具体来说， 转移是$dp_{i, j} = 阅读全文