首页 > 代码库 > BZOJ1002（找规律+大数）
BZOJ1002（找规律+大数）
1002: [FJOI2007]轮状病毒
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2427 Solved: 1333
[Submit][Status]
Description
给定n(N<=100)，编程计算有多少个不同的n轮状病毒。
Input
第一行有1个正整数n。
Output
将编程计算出的不同的n轮状病毒数输出
Sample Input
3
Sample Output
16
题意：RT
思路：dp[n]表示为n的方案数
打表可知规律为：dp[n]=3*dp[n-1] - dp[n-2] + 2
其中dp[1]=1 dp[2]=5
要用大数
<script src="https://code.csdn.net/snippets/482099.js" type="text/javascript"></script>
BZOJ1002（找规律+大数）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。