zoukankan      html  css  js  c++  java
  • 简单DP + 高精

    洛谷P1255、P2437.

    思路相同,注意何时进位以及数组最大长度!

    #include <stdio.h>
    
    short dp[5020][2000] = { 0 };
    
    void f(int n) {
        dp[0][0] = 0;
        dp[1][0] = 1;
        dp[2][0] = 2;
        
        int flag = 0;
        for (int i = 3; i <= n; i++) {
            for (int j = 0; j <= flag; j++) {
                dp[i][j] += dp[i - 1][j] + dp[i - 2][j];
                if (dp[i][j] >= 10) {
                    dp[i][j] %= 10;
                    dp[i][j + 1]++;
                    if (j == flag)flag++;
                }
            }
        }
    
        for (flag; flag >= 0; flag--) {
            printf("%d", dp[n][flag]);
        }
    }
    
    int main() {
        int n;
        scanf("%d", &n);
        f(n);
        return 0;
    }
    #include <stdio.h>
    
    short dp[1010][500] = { 0 };
    
    void f(int m, int n) {
        int des = 1 + n - m;
        int flag = 0;
        dp[1][0] = 0;
        dp[2][0] = 1;
        dp[3][0] = 2;
        for (int i = 4; i <= des; i++) {
            for (int j = 0; j <= flag; j++) {
                dp[i][j] += dp[i - 1][j] + dp[i - 2][j];
                if (dp[i][j] >= 10) {
                    dp[i][j] %= 10;
                    dp[i][j + 1]++;
                    if (j == flag)flag++;
                }
            }
        }
        for (flag; flag >= 0; flag--) {
            printf("%d", dp[des][flag]);
        }
    }
    
    int main() {
        int m, n;
        scanf("%d%d", &m, &n);
        f(m, n);
        return 0;
    }
  • 相关阅读:
    form提交上传图片
    存储过程分页
    表格隔行换色效果
    C#获取本地局域网IP
    sql 拆分字符串并循环取值
    sql日期转换
    HDU 4858
    HDU 1199
    URAL 1306
    Codeforces Round #288 (Div. 2)
  • 原文地址:https://www.cnblogs.com/porest/p/14184676.html
Copyright © 2011-2022 走看看