- 博客(1)
- 收藏
- 关注
原创 LA4015,论DP中顺序的重要性
题目链接:http://vjudge.net/problem/UVALive-4015 树形DP,设f[u,i]为从u出发,遍历了i个点(包括u自身)的最短距离,g[u,i]表示从u出发,遍历了i个点(不包括u自身)的最短距离。 记x到y的距离为dis[x,y] 状态转移方程: f[x,i]:=min(f[x,i-j]+f[y,j]+dis[x,y]*2)(y是x的儿子)
2016-11-08 19:22:30 352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人