BZOJ_1005 明明的烦恼

1.题目相关

2.思路

  • 请先看大神博客做一个大致的了解。
  • 本蒟蒻主要来解释一下。其实上面的博客已经讲得很清楚了。
  • 记度数是有限制的节点的个数是 cnt 。
  • sum 代表这些有限制的节点的编号在 purfer 序列中出现的次数之和。
  • 将这 sum 个有限制的节点的编号插入 n-2 个空格中，并全排列。
  • 将剩下的 n-cnt 个无限制的节点插入剩余的 n-2-sum 个空格中。
  • 最后化简得到上述式子。
  • 之后就暴力的消去质因子，最后高精度输出。

点击查看代码

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容