olahiuj的博客

~!@#$%^&*(

bzoj1002 [FJOI2007]轮状病毒 矩阵树定理

Description 求这样一个东西的生成树方案数量 Solution 正解可能是dp啥的,直接上矩阵树定理然后套高精度就完事儿了 如果把矩阵写出来可以发现对角线上全是3,然后两边都是-1。找一波规律可以发现f[n]=3f[n-1]-f[n-2]+2 Code #include &am...

2018-12-10 20:26:21

阅读数 28

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭