这几天做的几道题

原文链接：http://www.cnblogs.com/xiao_wu/archive/2010/06/10/1755849.html

    -,- 要考试了。

    最近看树的路径剖分，发现并不是那么容易，主要是不容易想到如何应用。并且发现路径剖分需要结合动态树的实现，而动态树的实现需要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

标签：路径,sum,几天,最小,C++,几道,Accepted,dp
来源： https://blog.csdn.net/weixin_30731287/article/details/96643237