-,- 要考试了。
最近看树的路径剖分，发现并不是那么容易，主要是不容易想到如何应用。并且发现路径剖分需要结合动态树的实现，而动态树的实现需要Splay做基础，这个需要一段时间去糅合，且放着，暑假再来。
最近做了几道题，总结一下。
| 3186 | Accepted | 27776K | 32MS | C++ |
dp，状态方程dp[i][j] = max{ a[i] + dp[i + 1][j] + sum[i + 1][j] , a[j] + dp[i][j - 1] + sum[i][j - 1] }， 其中sum[i][j]表示区间[i , j]的和，这样就可以使得该区间的乘数都加上1 |
|||
| 2564 | Accepted | 9768K | 860MS | C++ |
Trie树，由于操作失误，wa了很多次 |
|||
| 3185 | Accepted | 5276K | 125MS | C++ | 广搜，水题 | |||
| 3216 | Accepted | 328K | 63MS | C++ |
最小路径覆盖，一开始觉得可以建最大流的模型来解答，然后源点进行人员调度，最后发现了很多bug， 其实建图后，只要保证最小路径覆盖就行了 |
|||
| 3103 | Accepted | 132K | 16MS | C++ | 当水题做300B ac | |||
| 3111 | Accepted | 3656K | 1954MS | C++ | 01分数规划 | |||
| 3104 | Accepted | 508K | 532MS | C++ | 排序，二分时间维护序列 | |||
| 3101 | Accepted | 6116K | 4047MS | Java | 分数的最小公倍数-,-其实就是分母先通分，然后分子求最小公倍数，不过涉及大数，用java写了 |
转载于:https://www.cnblogs.com/xiao_wu/archive/2010/06/10/1755849.html