bzoj 1005: [HNOI2008]明明的烦恼

阅读量：326 次

发布时间：2019-03-03

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

前言

和bzoj1211差不多的。。

续命<<=1

题解

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

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

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

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

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

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

你可能感兴趣的文章

mysql 使用sql文件恢复数据库

mysql 修改默认字符集为utf8

Mysql 共享锁

MySQL 内核深度优化

mysql 内连接、自然连接、外连接的区别

mysql 写入慢优化

mysql 分组统计SQL语句

Mysql 分页语句 Limit原理

MySQL 创建新用户及授予权限的完整流程

mysql 创建表，不能包含关键字values 以及表id自增问题

mysql 删除日志文件详解

mysql 判断表字段是否存在，然后修改

mysql 协议的退出命令包及解析

mysql 取表中分组之后最新一条数据分组最新数据分组取最新数据分组数据获取每个分类的最新数据

mysql 多个表关联查询查询时间长的问题

mySQL 多个表求多个count

mysql 多字段删除重复数据，保留最小id数据

MySQL 多表联合查询：UNION 和 JOIN 分析

MySQL 大数据量快速插入方法和语句优化