虚树

上次的被吃掉啦,这回加深了对虚树的理解再补发一下

继续阅读

基环树

树形DP还有一种特殊情况——基环树的DP,基环树就是一颗树上再加一条边,处理基环树问题时一般先找出环再处理,然后再搞来搞去就行啦

继续阅读

DP单调性优化

单调性似乎一直没有解决,水平一直停留在只会单调求最长上升子序列的阶段。。。。

继续阅读