摘要：
链接： http://codeforces.com/contest/274/problem/B 题意： 给出一棵树，每个点有权值，每次操作可以对一个联通子集中的点全部加1，或者全部减1，且每次操作必须包含点1，问最少通过多少次操作可以让整棵树每个点的权值变为0. 题解： 定义状态up[u],down 阅读全文
摘要：
链接： http://codeforces.com/contest/463/problem/D 题意： 给出k个排列，问这k个排列的最长公共子序列的长度。 题解： 首先cnt记录的是i在j的前面有多少个，因为是k的排列的公共子序列，所以只有当cnt[i][j]==k的时候才会考虑 然后就是求这么多组 阅读全文