几个星期前模拟赛考了一套关于树形态计数的题,某个数学大蛇用 pufer 序列将树的度数当物品上背包把它秒了。现在做题的时候动不动就会刷到关于 pufer 序列给树计数的题。
但我现在又忘了那道把度数当物品做背包的题了,网上也搜不到。。。就像问下有没有大佬做过类似的题啊
顺便问一下有没有针对 pufer 序列各种应用的题单,网上搜出来的大都只讲了个 pufer 序列是个什么东西,顶多再甩个 P2290,都很重复,没有哪个提到上面那种背包之类的技巧也有可能是我太菜了搜不到