摘要：
错过了。。。当练习做的。250pt 略500pt怎么开始就没敢写暴力呢。。。。看别人的思路，挺巧妙的。Orzclass ColorfulChocolates {public: int maximumSpread(string c, int m) { int l = c.length(), i, j, num, cnt; int s[3000]; int sum, ans = 0, res; REP(i, l) { num = 0; cnt = 0; for(j = i - ... 阅读全文
摘要：
题意：N个点的一颗树。问最少添加多少条边可以让每个点都在一个（且仅一个）环中。不得不佩服，这题dp设计出来的人。。。偶是弱菜，只能膜拜了。这位大牛的解说，很详细：http://hi.baidu.com/19930705cxjff/blog/item/1df66e4a4ff3022e08f7ef5d.html 首先明确一点，题中的环至少需要3个顶点。因此，对于树中的每个顶点，有3种状态。f[x][0]表示以x为根的树，变成每个顶点恰好在一个环中的图，需要连的最少边数。f[x][1]表示以x为根的树，除了根x以外，其余顶点变成每个顶点恰好在一个环中的图，需要连的最少边数。f[x][2]表示以x为根 阅读全文