摘要：
题目大意：数的最大独立集问题。特殊在要求回答答案是否唯一。题目分析：定义状态dp(i,1),dp(i,0)分别表示以i为根节点的子树选不选i最多可选的人数，f(i,1),f(i,0)分别表示以i为根节点的子树选不选i的方案唯一性。则当选i时，i的子节点都不能选，否则，可选可不选，因此状态转移方程如下... 阅读全文
摘要：
题目大意：一家工厂，一个老板（编号为0），n个工人（编号1~n），其中，有的工人是中层领导，管辖一部分其他工人。现在大家要签署一份加薪申请书，但是按照规定不能越级上访，所以只能通过一层层的中间领导传到老板手中。当某个中间领导的手下签名员工人数达到 m% 时，他也会签上自己的名字。为确保申请书顺利到达... 阅读全文
摘要：
题目大意：给一个有小括号和中括号组成的序列，满足题中的三个条件时，是合法的。不满足时是不合法的，问将一个不合法的序列最少添加几个括号可以使之变成合法的。输出最短合法序列。题目分析：这是《入门经典》上的一道例题。如果仅让求最短序列是极简单的，定义dp(i,j)表示将区间 i~j 变为合法添加的最小字符... 阅读全文