pxlsdz的博客

杭电DP60道题 1.基础DP（线性） 递推应用：   序列问题： （点这里）各种序列的模型建立和模板套用   2.背包 如果是第一种问法，要求恰好装满背包，那么在初始化时除了f[0]为0其它f[1..V]均设为-∞，这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。 如果并没有要求必须把背包装满，而是只希望价格尽量大，初始化时应该将f[0..V]全部设为0。 为什么...

链接：https://ac.nowcoder.com/acm/contest/1099/I 来源：牛客网 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 524288K，其他语言1048576K Special Judge, 64bit IO Format: %lld 题目描述 Bobo 有一颗 n 个点的树，点的编号是 1,2,…,n1, 2, \dots, n1,2,...