练习情况P1040[NOIP2003提高组]加分二叉树区间dp，枚举区间加子树的根并记录。Code:P1040P4933大师\(O(n^2)\)的dp，枚举在\(i\)之前的\(j\)与其的公差。公差为负的情况，将所有公差加上一个正数。Code:P4933P2832行路难一眼最短路，结果假了。正解\(BFS\)加