2018年10月18日
bzoj1002-[FJOI2007]轮状病毒
摘要： 基尔霍夫矩阵求最小生成树计数. 之后打表发现 $$ f_1 = 1, f_2 = 5 $$ $$ f_i = 3 f_{i 1} f_{i 2} + 2 (i \ge 3) $$ 证明见 "vfk大爷的博客" . 高精度模拟即可. 另外，注意高精度输出时前面要补0，详见代码. 阅读全文
posted @ 2018-10-18 10:19 Ubospica 阅读(99) 评论(0) 推荐(0) 编辑