摘要：
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 需要添加的最少个数，具体看代码吧，我也只是看着刘汝佳的代码写的 。 阅读全文