[bzoj 1002] [FJOI2007]轮状病毒:数学,递推,高精度
题意:n轮状病毒是这样一种病毒:n个基原子围成一圈,中间是一个核原子,基原子和核原子、基原子和相邻两个核原子之间可以有通道,任意两原子之间有且仅有一条通道,求有多少n轮状病毒(n<=100)。这不是在数同分异构体,经旋转、翻转后相同的轮状病毒视作不同的。
原本觉得是矩阵树定理,数据范围也挺像O(n^3),就没深入地思考这道题。
本文对此题给出了一种不用矩阵树定理的解答。
原创
2016-12-04 16:12:03 ·
713 阅读 ·
0 评论