不是很懂
team79
我在努力。
展开
-
hdu 4003 树形DP
转自:http://blog.csdn.net/woshi250hua/article/details/7648099 不是很懂啊 以后再来看看 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4003 题目大意:给定一棵n个节点的树,遍历每条数边都需要费用cost,现在给定k个机器人,要求用这个k个机器人遍历整棵树,使得经过的费用和最小,n原创 2013-08-06 15:18:23 · 642 阅读 · 0 评论 -
Zoj 3537 区间DP
转自:http://blog.csdn.net/woshi250hua/article/details/7824433 状态转移方程弄懂了,但是因为没有做计算几何,所以凸包的求解看不懂。。。。以后看。。。。先刷DP AC代码如下: #include #include #include #include using namespace std; #define MAX 0x3f3f3原创 2013-10-08 19:21:39 · 706 阅读 · 0 评论