题目链接：uva 11782 - Optimal Cut 题目大意：按照前序给出一棵完全树的前序，每个节点的值，现在要求在这棵树上切最多k刀，使得获得的值最大，但是有一个要求，就是对于每颗子树来说，最多切一刀，并且每个叶子节点都要被切掉才行。 解题思路：dp[i][k]表示i节点为根的子树，切k刀后的最大值。每个节点都有左孩子和右孩子之分，对于一个状态dp[i][k]，枚举左孩子的