Fork me on GitHub
2014年7月12日
2014 Super Training #9 E Destroy --树的直径+树形DP
摘要： 原题： ZOJ 3684http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3684题意： 给你一棵树，树的根是树的中心（到其他点的最远距离最小）。现在你要破坏所有叶子节点到根节点的连通，每条边破坏都需要一定能量。你有一个能量为p... 阅读全文
posted @ 2014-07-12 20:17 whatbeg 阅读(513) 评论(0) 推荐(0)
2014 Super Training #9 C E - Cup 2 --记忆化搜索
摘要： 原题：ZOJ 3681http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3681题意：给一个m,n，m表示m个人，可以把m个人分成k组，每组m/k个人，人数要一样，如果超过一半的组支持Italy的话，说明这n个人都支持Italy... 阅读全文
posted @ 2014-07-12 11:00 whatbeg 阅读(215) 评论(0) 推荐(0)