zoukankan      html  css  js  c++  java
  • [bzoj1002]: [FJOI2007]轮状病毒(矩阵树定理)

    传送门
    此题好像本来要用矩阵树定理(matrix-tree),可是好像可以推式子,推出来就是:

    f(n)=3f(n1)f(n2)+2
    f(1)=1,f(2)=5

    然后套板子就过了.
    代码:

    /**************************************************************
        Problem: 1002
        User: stone41123
        Language: C++
        Result: Accepted
        Time:8 ms
        Memory:1396 kb
    ****************************************************************/
    
    #include<string>
    #include<iostream>
    #include<iosfwd>
    #include<cmath>
    #include<cstring>
    #include<stdlib.h>
    #include<stdio.h>
    #include<cstring>
    #define MAX_L 255 //????,????
    using namespace std;
    
    /*
    板子省略
    */
    
    bign f[101];
    int main()
    {
        f[1]=1;
        f[2]=5;
        int n;
        scanf("%d",&n);
        for(int i=3;i<=n;i++){
            f[i]=f[i-1]*3-f[i-2]+2;
        }
        cout<<f[n];
        return 0;
    }
    
  • 相关阅读:
    中间件面试总结
    1.angular js 学习网址
    摄影构图
    mybatis学习(四)
    mybatis学习(三)
    mybatis学习(二)
    mybatis 学习(一)
    mysql 使用过程中出现问题
    springboot
    java 关键字
  • 原文地址:https://www.cnblogs.com/stone41123/p/7581237.html
Copyright © 2011-2022 走看看