摘要： ——求K个机器人从同一点出发，遍历所有点所需的最小花费——树形DP，分组背包——url：http://acm.hdu.edu.cn/showproblem.php?pid=4003————————————————————————————————————————————————【转载】：dp[i][j]表示对于以i结点为根结点的子树，放j个机器人所需要的权值和。当j=0时表示放了一个机器人下去，遍历完结点后又回到i结点了。状态转移方程类似背包如果最终的状态中以i为根结点的树中有j(j>0)个机器人，那么不可能有别的机器人r到了这棵树后又跑到别的树中去因为那样的话，一定会比j中的某一个到达i 阅读全文

摘要： ——将一块多边形的蛋糕切成许多三角形的小蛋糕，每切一刀有一个花费，求最小的花费。——dp，多边形的三角剖分——url：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3537————————————————————————————————————————————————————————————————【转载】在一个n个顶点的凸多边形中，插入对角线（对角线两两不相交）将多边形划分为三角形。总共需要n-3条弦，将多边形切成n-2个小三角形。设凸多边形n个顶点顺序为p[1],p[2],……,p[n]，它有n条边：<p[1 阅读全文