bzoj 1005: [HNOI2008]明明的烦恼

阅读量：326 次

发布时间：2019-03-03

本文共 159 字，大约阅读时间需要 1 分钟。

前言

和bzoj1211差不多的。。

续命<<=1

题解

首先，我们先对确定的数求他们的Prufer序列

然后当然，由于有的位空缺，所以还要乘上写个序列放在哪里的方案数

也就是在n-2个位置上选择sum个数有多少种方案

然后，对于剩下的格子，可以任意排列剩下的格子，也就是不确定的方案数。。

然后最后套个高精度就可以了

转载地址：http://gicq.baihongyu.com/

你可能感兴趣的文章

MySQL 的instr函数

MySQL 的mysql_secure_installation安全脚本执行过程介绍

MySQL 的Rename Table语句

MySQL 的全局锁、表锁和行锁

mysql 的存储引擎介绍

MySQL 的存储引擎有哪些？为什么常用InnoDB？

MySQL 索引失效的 15 种场景！

MySQL 索引深入解析及优化策略

MySQL 索引的面试题总结

mysql 索引类型以及创建

MySQL 索引连环问题，你能答对几个？

Mysql 索引问题集锦

Mysql 纵表转换为横表

mysql 编译安装 window篇

mysql 网络目录_联机目录数据库

MySQL 聚簇索引&&二级索引&&辅助索引

Mysql 脏页脏读脏数据

mysql 自增id和UUID做主键性能分析，及最优方案

Mysql 自定义函数