青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-38  評論-23  文章-0  trackbacks-0

The 6th Zhejiang Provincial Collegiate Programming Contest  的J題 比賽的時候少考慮了一個排序..DP狀態(tài)都出來了 居然還是少考慮一個情況..

6題與7題的差距是一個天一個地 哎....

dp[i][j] 表示 前i顆樹第j天可達到的最大值

 1#include<iostream>
 2#include<algorithm>
 3using namespace std;
 4struct node
 5{
 6    int a,b;
 7}
;
 8bool operator<(const node& d,const node& e)
 9{
10    return d.b<e.b;
11}

12node r[300];
13int dp[300][300];
14int main()
15{
16    int n,m,t;
17    cin>>t;
18    while(t--)
19    {
20        cin>>n>>m;
21        for(int i=1;i<=n;i++)
22            cin>>r[i].a;
23        for(int i=1;i<=n;i++)
24            cin>>r[i].b;
25        sort(r+1,r+n+1);
26        memset(dp,0,sizeof(dp));
27        //dp[i][j] 表示前i個第j天的最大值
28        for(int i=1;i<=n;i++)
29            for(int j=1;j<=m;j++)
30            {
31                if(j>i)
32                    break;
33                dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]+r[i].a+r[i].b*(j-1));
34            }

35        cout<<dp[n][m]<<endl;
36    }

37}

posted on 2009-05-25 15:35 米游 閱讀(657) 評論(0)  編輯 收藏 引用 所屬分類: ACM
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久久999成人| 女人色偷偷aa久久天堂| 欧美午夜精品| 亚洲欧美一区二区原创| 亚洲欧美日韩另类精品一区二区三区| 欧美午夜一区二区福利视频| 亚洲欧美日韩综合aⅴ视频| 亚洲综合另类| 红桃视频成人| 亚洲激情一区二区三区| 欧美精品一区二区三区视频| 亚洲一区免费看| 欧美一区二区三区另类 | 午夜视频在线观看一区| 国语自产精品视频在线看抢先版结局| 美日韩精品免费观看视频| 欧美成人小视频| 亚洲永久字幕| 久久综合色一综合色88| 亚洲一区二区三区视频| 久久九九久久九九| 在线亚洲一区二区| 欧美一区二区三区在线免费观看| 91久久精品视频| 亚洲一区二区三区三| 亚洲国产精品久久久久秋霞不卡| 99国产精品| 亚洲福利国产精品| 亚洲一区二区三区在线看| 亚洲丰满在线| 午夜精品www| 99精品欧美一区二区三区综合在线| 亚洲欧美制服另类日韩| 亚洲美女av电影| 久久久91精品国产| 亚洲欧美日产图| 欧美国产第一页| 久久理论片午夜琪琪电影网| 欧美三区美女| 亚洲国产欧美精品| 伊人蜜桃色噜噜激情综合| 亚洲一区激情| 亚洲一卡久久| 欧美黄在线观看| 麻豆91精品91久久久的内涵| 国产精品美女xx| 亚洲精品一品区二品区三品区| 在线观看日韩av| 性欧美暴力猛交另类hd| 香蕉久久a毛片| 欧美三日本三级三级在线播放| 欧美不卡高清| 一区在线免费观看| 久久激情视频久久| 久久激情视频免费观看| 国产九区一区在线| 亚洲免费一级电影| 小黄鸭精品aⅴ导航网站入口| 欧美日韩国产影院| 亚洲九九精品| 在线亚洲精品| 欧美性色视频在线| 这里是久久伊人| 亚洲主播在线观看| 国产精品美女久久久免费| 一本色道久久99精品综合| 在线视频精品| 国产精品yjizz| 亚洲小视频在线观看| 亚洲欧美综合v| 国产精品一级| 久久爱www.| 欧美成人免费全部观看天天性色| 亚洲高清在线精品| 欧美成人69| 一区二区三区色| 欧美一级播放| 精品不卡一区| 欧美二区在线播放| 在线亚洲激情| 久久精品国产欧美激情| 在线精品视频一区二区三四| 美女诱惑黄网站一区| 亚洲人成网在线播放| 一区二区三区不卡视频在线观看 | 国产精品国产a级| 亚洲新中文字幕| 久久天天躁狠狠躁夜夜爽蜜月| 亚洲电影免费在线观看| 欧美日本网站| 欧美一区二区视频在线观看| 欧美91福利在线观看| 一区二区三区国产在线| 国产欧美日韩综合一区在线播放| 久久精彩视频| 亚洲久久一区二区| 久久免费精品视频| 夜夜嗨一区二区| 国产在线成人| 欧美日韩中文在线| 久久九九有精品国产23| 日韩午夜电影av| 久久久久综合网| 亚洲无线一线二线三线区别av| 国产主播在线一区| 欧美日韩视频在线| 久久免费精品日本久久中文字幕| 999亚洲国产精| 免费看的黄色欧美网站| 亚洲一区在线观看免费观看电影高清| 狠狠色综合网| 国产精自产拍久久久久久| 欧美va亚洲va香蕉在线| 亚洲欧美国产精品桃花| 91久久久久久国产精品| 久久综合狠狠综合久久综合88| 一本到高清视频免费精品| 影音先锋在线一区| 国产精品入口夜色视频大尺度| 欧美成人一区二免费视频软件| 午夜精品免费视频| 国产精品99久久久久久久久久久久 | 99视频精品在线| 伊人春色精品| 国产一区二区三区久久 | 国产日韩欧美视频| 欧美日本在线一区| 开心色5月久久精品| 欧美一区三区二区在线观看| 亚洲一区二区黄| aa亚洲婷婷| 亚洲狼人精品一区二区三区| 亚洲国产综合视频在线观看| 美女主播一区| 欧美成人一品| 欧美大片免费观看| 欧美国产日韩xxxxx| 久久夜色精品国产欧美乱极品| 久久成人免费| 久久久噜噜噜久噜久久| 久久狠狠久久综合桃花| 欧美在线一级视频| 久久精品一区二区三区中文字幕| 欧美一级网站| 久久精品在线观看| 久久午夜av| 欧美大片免费久久精品三p | 欧美激情综合色| 欧美第一黄色网| 亚洲成色www8888| 亚洲国产精品一区二区www在线 | 欧美福利视频网站| 亚洲第一天堂av| 亚洲另类自拍| 亚洲桃花岛网站| 亚洲免费一在线| 久久九九全国免费精品观看| 久久久久久夜精品精品免费| 久久中文字幕一区| 欧美激情五月| 国产精品欧美一区喷水| 国产在线视频欧美一区二区三区| **网站欧美大片在线观看| 亚洲黄色在线视频| 亚洲丝袜av一区| 久久精品视频在线免费观看| 欧美aa在线视频| 亚洲毛片在线观看.| 亚洲欧美视频在线观看| 久久久久久久综合| 欧美日韩成人在线播放| 国产网站欧美日韩免费精品在线观看| 国精品一区二区三区| 亚洲日韩第九十九页| 亚洲欧美另类在线观看| 欧美成人一品| 亚洲一区二区免费| 麻豆久久久9性大片| 欧美午夜电影一区| 亚洲第一色中文字幕| 亚洲男人av电影| 女人色偷偷aa久久天堂| 在线综合亚洲欧美在线视频| 久久理论片午夜琪琪电影网| 欧美三区在线| 亚洲二区视频| 久久精品国产96久久久香蕉| 亚洲精品国产精品国自产观看 | 亚洲精品在线一区二区| 亚洲欧美电影在线观看| 欧美电影免费观看高清| 国产一区二区三区精品久久久| 一区二区三区免费在线观看| 久久蜜桃资源一区二区老牛 | 欧美二区乱c少妇| 亚洲欧美国产不卡| 欧美日韩日日骚| 亚洲精品裸体| 免费在线看一区| 欧美在线黄色|