hdu--4504--又是dp啊<方案决策数>

其实 这题 有点类似 以前做过的一题

hdu的1028 就是给你一个数n 然后让你求出能满足等于它的加法等式

也是个dp[x][y]的状态

这边的话 就是dp[x][y]表示打到第x次进攻的时候 我得到了y分的进攻策略有多少种

然后转移方程 不难dp[i][j] += dp[i-1][j-1]     dp[i][j]+= dp[i-1][j-2]  dp[i][j] += dp[i-1][j-3]

然后就是对于进攻0次 进行下特判就好..

哎 去找班主任请假了 -.-

#include <iostream>
using namespace std;

const int size = 25;
typedef long long LL;
LL dp[size][size*3];//dp[x][y]到第x次进攻得到y分有几种方法
int score_times;

void solve( )
{
    for( int i = 1 ; i<=score_times ; i++ )
    {
        for( int j = 1 ; j<=i*3 ; j++ )
        {
            if( j>1 )
                dp[i][j] += dp[i-1][j-1];
            if( j>2 )
                dp[i][j] += dp[i-1][j-2];
            if( j>3 )
                dp[i][j] += dp[i-1][j-3];
        }
    }
}

int main()
{
    cin.sync_with_stdio(false);
    LL ans;
    int min_score , a , b , t;
    while( cin >> a >> b >> t )
    {
        memset( dp , 0 , sizeof(dp) );
        dp[1][1] = dp[1][2] = dp[1][3] = 1;
        ans = 0;
        min_score = a - b - 1 - t/30;
        score_times = (t/15+1)/2;
        if( score_times == 0 )
        {
            if( min_score>=0 )
            {
                cout << 1 << endl;
            }
            else
            {
                cout << 0 << endl;
            }
        }
        else
        {
            min_score = min_score <=0 ? -min_score : 0;
            solve( );
            for( int i = min_score ; i<=score_times*3 ; i++ )
            {
                ans += dp[score_times][i];
            }
            cout << ans << endl;
        }
    }
    return 0;
}
a

today:

　　这个世界上的每个角落无时无刻不上演着离别与告别