AOQNRMGYXLMV

摘要： 题意：有一棵树，选出尽可能多的节点是的两两节点不相邻，即每个节点和他的子节点只能选一个。求符合方案的最大节点数，并最优方案判断是否唯一。分析：d(u, 0)表示以u为根的子树中，不选u节点能得到的最大人数，f(u, 0)表示方案是否唯一。d(u, 1)表示选u节点能得到的最大人数，同理，f(u, 1... 阅读全文

摘要： 题意：给出一个树状关系图，公司里只有一个老板编号为0，其他人员从1开始编号。除了老板，每个人都有一个直接上司，没有下属的员工成为工人。工人们想写一份加工资的请愿书，只有当不少于员工的所有下属的T%人递交请愿书后，该员工才会将请愿书递交给他的直接上级。输出能递交到老板处，最少需要多少工人写请愿书分析：... 阅读全文

摘要： 正规括号序列定义为：空序列是正规括号序列如果S是正规括号序列，那么[S]和(S)也是正规括号序列如果A和B都是正规括号序列，则AB也是正规括号序列输入一个括号序列，添加尽量少的括号使之成为正规括号序列，并输出最优方案，多解的话输出任意一个即可。设d(i, j)表示字符串s[i]~s[j]至少添加的括... 阅读全文