-,- 要考试了。

    最近看树的路径剖分，发现并不是那么容易，主要是不容易想到如何应用。并且发现路径剖分需要结合动态树的实现，而动态树的实现需要Splay做基础，这个需要一段时间去糅合，且放着，暑假再来。

    最近做了几道题，总结一下。

			Accepted	27776K	32MS			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
			Accepted	9768K	860MS			Trie树，由于操作失误，wa了很多次
			Accepted	5276K	125MS			广搜，水题
			Accepted	328K	63MS			最小路径覆盖，一开始觉得可以建最大流的模型来解答，然后源点进行人员调度，最后发现了很多bug， 其实建图后，只要保证最小路径覆盖就行了
			Accepted	132K	16MS			当水题做300B ac
			Accepted	3656K	1954MS			01分数规划
			Accepted	508K	532MS			排序，二分时间维护序列
			Accepted	6116K	4047MS			分数的最小公倍数-,-其实就是分母先通分，然后分子求最小公倍数，不过涉及大数，用java写了