关于 pufer 序列与背包计数的杰合
  • 板块学术版
  • 楼主f_hxr_
  • 当前回复4
  • 已保存回复4
  • 发布时间2025/7/3 09:40
  • 上次更新2025/7/3 17:06:04
查看原帖
关于 pufer 序列与背包计数的杰合
754467
f_hxr_楼主2025/7/3 09:40

几个星期前模拟赛考了一套关于树形态计数的题,某个数学大蛇用 pufer 序列将树的度数当物品上背包把它秒了。现在做题的时候动不动就会刷到关于 pufer 序列给树计数的题。

但我现在又忘了那道把度数当物品做背包的题了,网上也搜不到。。。就像问下有没有大佬做过类似的题啊

顺便问一下有没有针对 pufer 序列各种应用的题单,网上搜出来的大都只讲了个 pufer 序列是个什么东西,顶多再甩个 P2290,都很重复,没有哪个提到上面那种背包之类的技巧也有可能是我太菜了搜不到

2025/7/3 09:40
加载中...