dp[j]&&i#include#include#include#include#define" />

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

HDU 4293 Groups

系統 1996 0

? ? ? ?模型挺好的dp題,其實這道題就是建一個模型然后就很容易想到遞推過程了,我們可以把每個人的描述,存到數組a中,a[l][r]表示左邊有l個,到第r個這個人所在一層停止。。。然后就可以寫出轉移狀態方程了。注意如果dp[i]>dp[j] && i < j ?則需要把dp[j]更新為dp[i]。

?

    #include<algorithm>

#include<iostream>

#include<cstring>

#include<cstdio>

#include<cmath>

#define LL long long

#define CLR(a, b) memset(a, b, sizeof(a))



using namespace std;



const int N = 555;



int a[N][N], dp[N];



int main()

{

    //freopen("input.txt", "r", stdin);

    int n, i, j, l, r;

    while(scanf("%d", &n) != EOF)

    {

        CLR(a, 0);

        CLR(dp, 0);

        for(i = 0; i < n; i ++)

        {

            scanf("%d%d", &l, &r);

            a[l][n - r] ++;

        }

        for(i = 0; i < n; i ++)

        {

            for(j = n - i - 1; j >= 0; j --)

            {

                dp[n - j] = max(dp[n - j], dp[i] + min(n - j - i, a[i][n - j]));

                dp[n - j] = max(dp[n - j], dp[n - j - 1]);

            }

        }

        printf("%d\n", dp[n]);

    }

}


  


?

?

HDU 4293 Groups


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

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

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!??!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 日日夜夜嗷嗷叫 | 久久精品国产无限资源 | 久久机热这里只有精品无需 | 久久er热这里只有精品23 | 国产亚洲精品一区二区 | 亚洲免费a| 国产精品欧美在线 | 全黄一级裸片视频免费 | 性欧美video另类hd亚洲人 | 四虎hk网址 | 亚洲精品欧美在线 | 99爱在线精品视频免费观看9 | 久久99久久成人免费播放 | 狠狠色欧美亚洲综合色黑a 狠狠色视频 | 欧美国产日韩在线观看 | 国产一区二区精品久久小说 | 一级女人18片毛片免费视频 | 国内精品免费久久久久妲己 | 婷婷综合激情网 | 国产一区二区亚洲精品 | 欧美伊人久久久久久久久影院 | 在线播放 亚洲 | 人人爱天天做夜夜爽 | 91九色蝌蚪在线 | 国产l精品国产亚洲区在线观看 | 亚洲婷婷网 | 国内精品伊人久久久久7777人 | 99久久精品国产高清一区二区 | 亚洲高清毛片 | 在线播放国产一区 | 一区二区三区在线观看视频 | 国内精品免费一区二区观看 | 国产不卡视频在线播放 | 久久激情五月 | 亚洲欧洲精品视频在线观看 | 国产一区福利 | 色婷婷色 | 国产成人精品免费视频网页大全 | 911精品国产亚洲日本美国韩国 | 日韩精品一区二区三区高清 | 久久精品入口麻豆 |