Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom2年前

10/31
20:54
高精度

[bzoj 1002] FJOI2007 轮状病毒

00:00/00:00

20140827213018_KcEvj  s468_1293af65c8d9e971827d852f04973e9a  s26758210

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 给定n(N<=100),编程计算有多少个不同的n轮状病毒。
1

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

第一行有1个正整数n。

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

将编程计算出的不同的n轮状病毒数输出

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

3

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

16

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

基尔霍夫矩阵(这是什么东西)推出f[i]=(f[i-1]*3-f[i-2]+2),剩下的高精度

pascal:

c++:

 

[bzoj 1002] FJOI2007 轮状病毒