[bzoj1002] [FJOI2007]轮状病毒轮状病毒(基尔霍夫矩阵)
2024-08-25 05:45:00
Description
轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子
和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示
N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不同的3轮状病毒,如下图所示
现给定n(N<=100),编程计算有多少个不同的n轮状病毒
Input
第一行有1个正整数n
Output
计算出的不同的n轮状病毒数输出
Sample Input
3
Sample Output
16
Solution
用基尔霍夫矩阵推一推,可以发现公式: f[i] = f[i-1] * 3 - f[i-2] * 2。
然后写个高精度就好了, 或者用Python水一水。
Code
n=(int)(input())
a=5
b=1
if n<=2:
if n==1:
print(b)
else:
print(a)
else:
for i in range(3,n+1,1):
c=3*a-b+2
b=a
a=c
print(c)
最新文章
- Android-armebi-v7a、arm64-v8a、armebi的坑
- [Web API] Web API 2 深入系列(3) 激活HttpController
- Java 日期格式化工具类
- Android开发--RadioButton的应用
- CodeForces - 427B (模拟题)
- 关于ADO.NET 实体数据数据模型无法为Mysql 选择6.0 解决方案
- iOS 并发:NSOperation 与调度队列入门(1)
- SQL注入专题
- WPF textbox 圆角制作
- Android(java)学习笔记183:判断SD卡状态和存储空间大小
- 数据库 —— 使用JDBC操作数据库
- java集合类遍历删除方法测试以及使用场景记录
- MySQL必知必会笔记<;1>;
- 关于centos连接mssql的问题
- 弹性布局EM的计算方法
- HDU 5719 Arrange
- Spring学习(零):我们为什么要学习Spring
- Charles破解网站收藏(持续更新)
- MVC,MVP,MVVM区别联系
- hexo博客更换主题
热门文章
- Codeforces Gym101502 K.Malek and Summer Semester
- 详解Java中的字符串
- 【报错】spring整合activeMQ,pom.xml文件缺架包,启动报错:Caused by: java.lang.ClassNotFoundException: org.apache.xbean.spring.context.v2.XBeanNamespaceHandler
- mac 安装scrapy
- visual studio usage tips
- d3js 添加数据
- CSDN站点系统升级公告
- spoj 1811 LCS - Longest Common Substring (后缀自己主动机)
- [LeetCode][Java] Best Time to Buy and Sell Stock IV
- MySQL高可用之——keepalived+互为主从