摘要： 最大子树和 链式前向星 树形dp 上司的舞会 雷涛小猫 dp 注意到转移时同一层的转移相同所以可以不必枚举，开个数组去保存，这样可以剪枝，就是当转移情况相同时可以考虑这样剪枝。 阅读全文