摘要: 题目链接:https://vjudge.net/problem/UVA-1220 思路: 树形DP模板题,求最大人数很简单,难点在于如何判断最大人数的名单是否有不同的情况; 解决方法是用一个数组f[manx][2]记录该节点是否出场的情况,为真时代表有多种情况; 具体讨论: Code: 阅读全文
posted @ 2017-02-06 22:58 Robin! 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/UVA-10003 思路: 石子合并问题的逆过程,做法一模一样; Code: 阅读全文
posted @ 2017-02-06 16:11 Robin! 阅读(121) 评论(0) 推荐(0) 编辑