【luogu P1040 加分二叉树】 题解
题目链接:https://www.luogu.org/problemnew/show/P1040今天考试考了一个区间DP...没错就是这个...太蒟了真是连区间DP都不会...看了看题解也看不懂,于是请了某獴dalao给补充了一下。在这里把自己的理解写下来,算是给一些像我一样不会区间DP的萌新们一点指引。所谓区间dp,顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优...