摘要: 题目链接:http://codeforces.com/contest/600/problem/E 给你一棵树,告诉你每个节点的颜色,问你以每个节点为根的子树中出现颜色次数最多的颜色编号和是多少。 最容易想到的是n*n的暴力,但是会超时。所以这里用到类似并查集的合并,对于每个子树颜色种数少的合并到颜色 阅读全文
posted @ 2016-09-05 23:41 Recoder 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 比较经典的问题,题意不多说了。跟最长公共子序列(LCS)类似。 dp[i][j]表示a字符串0~i-1,b字符串0~j-1最少编辑次数。 要是a[i] == 阅读全文
posted @ 2016-09-05 16:57 Recoder 阅读(229) 评论(0) 推荐(0) 编辑