zoukankan      html  css  js  c++  java
  • Codeforces Round #594 (Div. 2) C题

    给n*m的一个方阵,每个格子可以是白色或者黑色,,一个格子最多和一个格子颜色相同,问有多少种方案
    如果第一行确定了的话,那么第二行第一个就确定了第二行的状态,所以第一行和第一列就决定了以后的走势,所以只需要枚举第一行和第一列的状态即可

    ll a[MAXN];
    
    int main() {
        int n,m;
        cin >> n >> m;
        a[0] = 1;a[1] = 1;
        for(int i = 2; i <= 100000; i++) {
            a[i] = (a[i-1] + a[i-2]) %1000000007;
        }
        cout << 2 * (a[n]+a[m]-1)%1000000007 << endl;
    }
    

    大物自闭第一天

  • 相关阅读:
    FreePascal
    Delphi
    FreePascal
    FreePascal
    Linux
    FreePascal
    FreePascal
    CodeTyphon
    IDEA
    工作流科普——don't ask i don't know either
  • 原文地址:https://www.cnblogs.com/ASLHZXY/p/12127228.html
Copyright © 2011-2022 走看看