Contest 7 1011 Mahjong tree【递归/树】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5379
这一题做的真是曲折坎坷。
本来比赛时看完题算法已经大致清晰了,再理了一下基本都已成型了:条件有:兄弟节点之间编号连续,整棵子树编号连续,可推得每个子树来说其根节点为最大值或最小值。
算法是对根节点来说,可以取最小的也可以取最大的(这里方案数×2),剩下一整个区间分配给底下的节点们,可以有几种情
原创
2015-08-14 21:03:42 ·
310 阅读 ·
0 评论