hdu 4504威威猫系列故事——篮球梦

    第五题:整数划分  
    dp[m] += dp[m - i](i = 1,2,3)
    
      
    #include <stdio.h>  
    #include <string.h>  
    #include <iostream>  
    #include <algorithm>  
    using namespace std;  
    #define INF 100000000  
    #define MAXN 200  
    long long dp[2][MAXN + 1];  
    int main()  
    {  
        int A, B, t;  
        int now , pre;  
        while(~scanf("%d%d%d", &A, &B, &t))  
        {  
            int n = t / 15;  
            B += n / 2;  
            n = (n + 1) / 2;  
            int m = B - A + 1;  
      
            if(n == 0)  
                {  
                     if(A>B)printf("1\n");  
                     else printf("0\n");  
                        continue;  
                }  
            memset(dp, 0, sizeof(dp));  
            now = 0;  
            pre = 1;  
            dp[now][1] = dp[now][2] = dp[now][3] = 1;  
            for(int i = 2; i <= n; ++i)  
            {  
                now = !now;  
                pre = !pre;  
                for(int j = MAXN; j >= 0; --j)  
                {  
                    dp[now][j + 1] += dp[pre][j];  
                    dp[now][j + 2] += dp[pre][j];  
                    dp[now][j + 3] += dp[pre][j];  
                }  
                memset(dp[pre], 0, sizeof(dp[pre]));  
            }  
            long long ans = 0;  
            for(int i = (m > n) ? m : n; i <= MAXN; ++i )  
                ans += dp[now][i];  
            printf("%lld\n", ans);  
        }  
        return 0;  
    }  


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值