摘要：
题目链接：http://codeforces.com/problemset/problem/461/B 题意： 给你一棵树（编号从0到n-1，0为根节点），每个节点有黑白两种颜色，其中黑色节点有k+1个。 现在让你删掉k条边，使得这棵树变成k+1个连通块，并且要保证每个连通块中有且仅有一个黑色节点。 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/163/A 题意： 给你两个字符串a,b，问你有多少对"(a的子串，b的子序列)"可以匹配。 题解： 表示状态： dp[i][j] = pairs a的子串以a[i]结尾，b的子序列以b[1 to j]结尾的 阅读全文