2020年12月2日
题解：Luogu P2515 [HAOI2010]软件安装
摘要： 题面 本文主要来记录一个没见过的树形背包 DP 写法 这题是个裸的 tarjan 缩点和树形背包 DP 显然循环依赖就缩成一点再进行 DP 即可 设 \(f(i,j)\) 为 dfs 序中第 i 个点及以后占用磁盘空间为 j 的连通块的最大价值 有 \(f(i,j)=\max \{f(i+1,j-W 阅读全文
posted @ 2020-12-02 22:50 AxDea 阅读(69) 评论(0) 推荐(0) 编辑