#include#defin" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

acdream 1014 Dice Dice Dice(組合)

系統(tǒng) 1989 0

題目鏈接: http://www.acdream.net/problem.php?id=1014

題意:n個(gè)篩子,每個(gè)篩子m個(gè)面(標(biāo)有數(shù)字1到m)。n個(gè)篩子前K大的篩子數(shù)字之和為p的有多少種?

思路:f[i][j][k][t]表示i分成j個(gè)數(shù)的和,j個(gè)數(shù)中最大的數(shù)為k,最小的數(shù)為t。計(jì)算的時(shí)候,枚舉最大和最小的數(shù)字,再枚舉在K個(gè)中最小數(shù)字出現(xiàn)的次數(shù)以及n-K個(gè)中最小數(shù)字出現(xiàn)的次數(shù)。

?

      
        #include <iostream>

#include <stdio.h>

#define i64 long long

#define max(x,y) ((x)>(y)?(x):(y))

#define min(x,y) ((x)<(y)?(x):(y))

using namespace std;





i64 f[245][25][15][15],C[25][25];



void init()

{

    int i,j,k,p,d;

    for(i=1;i<=12;i++) f[i][1][i][i]=1;

    for(j=1;j<=20;j++) for(i=0;i<=240;i++) for(k=0;k<=12;k++)

    {

        for(p=0;p<=k;p++) if(f[i][j][k][p]) for(d=1;d<=12&&i+d<=240;d++)

        {

            f[i+d][j+1][max(k,d)][min(p,d)]+=f[i][j][k][p];

        }

    }

    for(i=1;i<=20;i++)

    {

        C[i][0]=C[i][i]=1;

        for(j=1;j<i;j++) C[i][j]=C[i-1][j]+C[i-1][j-1];

    }

}



int n,m,K,p;



i64 POW(i64 a,i64 b)

{

    i64 ans=1;

    while(b)

    {

        if(b&1) ans=ans*a;

        a=a*a;

        b>>=1;

    }

    return ans;

}



int main()

{

    init();

    while(scanf("%d%d%d%d",&n,&m,&K,&p)!=-1)

    {

        if(p>K*m)

        {

            puts("0");

            continue;

        }

        i64 ans=0,i,j,k,t,cnt1,cnt2;

        for(i=1;i<=m;i++) for(j=1;j<=i&&j*K<=p;j++)

        {

            for(cnt1=1;cnt1*j<=p&&cnt1<=K;cnt1++) for(cnt2=0;cnt2<=n-K;cnt2++)

            {

                k=0;

                if(cnt1*j==p)

                {

                    if(i==j) k=1;

                    else continue;

                }

                else

                {

                    for(t=j+1;t<=i;t++) k+=f[p-cnt1*j][K-cnt1][i][t];

                }

                ans+=k*C[n][K-cnt1]*C[n-(K-cnt1)][cnt1+cnt2]*POW(j-1,n-K-cnt2);

            }

        }

        printf("%lld\n",ans);

    }

    return 0;

}


      
    

?

?

acdream 1014 Dice Dice Dice(組合)


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 日本一级在线播放线观看免 | 香蕉尹人综合精品 | 日本高清专区一区二无线 | 婷婷中文在线 | 日本a视频在线观看 | 免费欧美在线视频 | 成人精品亚洲 | 久久久伊人影院 | 国产又黄又a又潮娇喘视频 国产又色又爽又黄又刺激18 | 中文字幕精品在线 | 久久99精品国产麻豆婷婷 | 亚洲狠狠婷婷综合久久久久 | 国产欧美一区二区三区在线看 | 欧美午夜毛片a级在线 | 婷婷国产天堂久久综合五月 | 99久热国产精品视频尤物不卡 | 国产色婷婷视频在线观看 | 欧美日韩亚洲国产精品 | 日韩在线 | 中文 | 国产伦理一区 | 天天综合色天天综合网 | 国产精品99久久久久久人 | 99r在线视频 | 免费人成年短视频在线观看网站 | 夜夜爱夜夜做 | 国产一区二区视频在线播放 | 亚洲国产精品日韩在线观看 | 国产成+人+综合+亚洲专 | 欧美精品久久久久久久小说 | 综合在线亚洲 | 阿v视频在线观看免费播放 阿v天堂2017 | 国产激情视频在线观看首页 | 久久久久青草 | 中文字幕伊人久久网 | 91精品国产综合成人 | 日韩黄色精品 | 欧美日韩亚洲国产精品一区二区 | aa大片成人免费网站 | 五月天丁香婷婷综合久久 | 亚洲第一毛片 | 成人免费一级片 |