摘要:
题目链接: https://vjudge.net/problem/UVA-12186 题意: 题解: d[u]:=让u给上级发信最少需要多少工人。假设u有k个节点,则至少c=(kT-1)/100+1个直接下属发信才行。 把所有子节点的d值从小到大排序,取前c个加起来就是当前的答案。 代码: 1 #i 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意: 题解: http://blog.csdn.net/shuangde800/article/details/9732825 f[i][0],表示顶点为i的子树的,距顶点i的最长距离 f[i 阅读全文
摘要:
题目链接: https://vjudge.net/problem/UVA-1626 题意: 题解: dp[i][j]:= i~j需要最少的括号 区间dp: dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+1][j]); if(match(s[i],s[j])) dp[i] 阅读全文
摘要:
题目链接: https://vjudge.net/problem/UVA-10003 题意: 题解: dp[i][j]:=切割小木棍i~j的最优费用,枚举中间切割点,这段的费用是该段的长度 d[i][j] = min(d[i][j],dp(i,k)+dp(k,j)+a[j]-a[i]); 代码: 1 阅读全文