摘要:
https://vjudge.net/problem/UVA-12186 题意: 一个老板和n个员工组成树状结构,每个员工都有自己的唯一上司,老板的编号为0,员工1~n,工人们打算签署一个志愿书给老板,但无法跨级,当一个中级员工(非是工人的员工)的直属下属中不小于T%的人签字时,他也会签字并且递给他 阅读全文
摘要:
https://vjudge.net/problem/UVA-1331 题意:输入一个多边形,找一个最大三角形面积最小的三角剖分,输出最大三角形的面积。 思路: 最优三角剖分。 dp[i][j]表示从i点到j点的最优值,枚举中间点k。 转移方程为dp[i][j]=min(dp[i][j],max(a 阅读全文
摘要:
https://vjudge.net/problem/UVA-1626 题意: 输入一个由 "(" 、 ")" 、 "[" 、 "]" 构成的序列,添加尽量少的括号,得到一个规则序列。 思路: d[i][j]表示 i~j 需要添加的最少个数,具体看代码吧,我也只是看着刘汝佳的代码写的 。 阅读全文