摘要:
31 int n, m, a[MAXN * 100], b[MAXN * 100] , k[MAXN], p[MAXN]; 32 int dp[11][MAXN]; 33 34 int main() { 35 ios::sync_with_stdio(false), cin.tie(0); 36 while (cin >> n >> m) { 37 rep(i,... 阅读全文
摘要:
链接: http://codeforces.com/contest/486/problem/D 题意: 给你一棵树,从中选一棵子树,满足 S is non-empty. S is connected. In other words, if nodes u and v are in S, then a 阅读全文
摘要:
链接: http://codeforces.com/contest/426/problem/E 题意: 两组数字a和b 如果a[i]等于b[j] 则可将a[i]和b[j]前所有数字删掉 这种操作花费e体力 得到1元钱 或者一次删掉所有数字 这种操作花费等于曾经删除的所有数字个数 做完后得到所有钱 一 阅读全文
摘要:
链接: http://codeforces.com/contest/462/problem/D 题意: 给定n个点的树, 0为根,下面n-1行表示每个点的父节点 最后一行n个数 表示每个点的颜色,0为白色,1为黑色。 把树分成若干个联通块使得每个联通块有且仅有一个黑点,问有多少种分法(结果mod1e 阅读全文