两道树�Şdp

zoyi — Sat, 03 May 2008 07:45:00 GMT

摘要: 阅读全文

zoyi 2008-05-03 15:45 发表评论

zoyi — Wed, 23 Apr 2008 09:38:00 GMT

摘要: 阅读全文

zoyi 2008-04-23 17:38 发表评论

zoyi — Thu, 10 Apr 2008 16:06:00 GMT

都写了三份了�Q�实在不惛_��重以前随�W�的负担
所以只好另��L��灶�?br>F�Q�Face Formations
�q�道题据说是�l�合数学的题�Q�但是我是用动态规划作�?br>上windows实在听不�q�课�Q�就在草�E�纸上胡写�ؕ画，莫名其妙的模拟出来了
主要我是要填表，状态方�E�，我不知道该怎么写，我模拟下�q�程好了�Q?br>4
1 2 4 7

137 37 22 7
2 0 15 15 6
3 0  0  9 5
4 0  0  4 4
5 0  0  0 3
6 0  0  0 2
7 0  0  0 1

ps: �q�个表我的填表过�E�是从下至上�Q�从双��?br>�l�果是在[1][1]的位�|�上�Q�我代码实现的时候只开了一个数�l�，因�ؓ�q�不需要把整个表都存下�?br>以下是我的代码：

#include<iostream>
#include<algorithm>
using namespace std;
#define Max 35
__int64 num[Max],dice[Max];
bool cmp(__int64 a,__int64 b)
{
    return a<b;
}
void solve(int n)
{
    __int64 i,j;
    for(i=1;i<=dice[n];i++)
        num[i]=1;
    for(i=n;i>=1;i--)
        for(j=dice[i]-1;j>=0;j--)
            num[j]+=num[j+1];
}
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF&&n){
        memset(dice,0,sizeof(dice));
        memset(num,0,sizeof(num));
        for(i=1;i<=n;i++)
            scanf("%I64d",&dice[i]);
        sort(dice+1,dice+n+1,cmp);
        solve(n);
        printf("%I64d\n",num[1]);
    }
    return 0;
}

ps:�q�道题要Long long

zoyi 2008-04-11 00:06 发表评论

亚洲国产日韩在线,久久精品综合网,欧美激情黄色片

两道树�Şdp