BZOJ_1005 明明的烦恼

1.题目相关

  • 标签Purfer编码
  • 题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1005
  • 题目大意:中文题。

2.思路

  • 请先看大神博客做一个大致的了解。
  • 本蒟蒻主要来解释一下。其实上面的博客已经讲得很清楚了。

BZOJ_1005 明明的烦恼_第1张图片
  • 记度数是有限制的节点的个数是 cnt 。
  • sum 代表这些有限制的节点的编号在 purfer 序列中出现的次数之和。

BZOJ_1005 明明的烦恼_第2张图片
  • 将这 sum 个有限制的节点的编号插入 n-2 个空格中,并全排列。

BZOJ_1005 明明的烦恼_第3张图片
  • 将剩下的 n-cnt 个无限制的节点插入剩余的 n-2-sum 个空格中。

BZOJ_1005 明明的烦恼_第4张图片
  • 最后化简得到上述式子。
  • 之后就暴力的消去质因子,最后高精度输出。

点击查看代码

你可能感兴趣的:(BZOJ_1005 明明的烦恼)