BZOJ1002（找规律+大数）

发布时间：2020-12-14 02:59:50 所属栏目：大数据来源：网络整理

导读：1002: [FJOI2007]轮状病毒 Time Limit:? 1 Sec?? Memory Limit:? 162 MB Submit:? 2427?? Solved:? 1333 [ Submit][ Status] Description 给定n(N=100)，编程计算有多少个不同的n轮状病毒。 Input 第一行有1个正整数n。 Output 将编程计算出的不同的n轮状病

1002: [FJOI2007]轮状病毒

Time Limit:?1 Sec?? Memory Limit:?162 MB
Submit:?2427?? Solved:?1333
[ Submit][ Status]

Description

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

Input

第一行有1个正整数n。

Output

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

Sample Input

Sample Output

题意：RT

思路：dp[n]表示为n的方案数

? ? ? ? ? ? 打表可知规律为：dp[n]=3*dp[n-1] ?- dp[n-2] + 2

? ? ? ? ? ? 其中dp[1]=1 ?dp[2]=5

? ? ? ? ? ? 要用大数

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!