2024年9月25日
树上背包
摘要： 闲的没事翻全站的园子，突然看到一篇树上背包，醍醐灌顶了这下。link 其实这个东西在树上启发式合并里见过，只不过当时不知道树上背包其实就是这么写。oi-wiki 误人啊！ 考虑在树上的一个普通背包问题，设 \(f_{i,j}\)，实际上可以依次对子树做转移，反正就是和树上 dsu 的转移差不多： f 阅读全文
posted @ 2024-09-25 23:36 BYR_KKK 阅读(11) 评论(0) 推荐(0) 编辑