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

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

zoj 3211 Dream City

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

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

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

1

#include<iostream>
2

#include<algorithm>
3

using namespace std;
4

struct node
5

{
6

int a,b;
7

};
8

bool operator<(const node& d,const node& e)
9

{
10

return d.b<e.b;
11

}
12

node r[300];
13

int dp[300][300];
14

int 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

只有注冊用戶登錄后才能發(fā)表評論。


相關(guān)文章: 有道難題... zoj 3211 Dream City 09.5.23 退役感言 RMQ ST算法 (區(qū)間最大(最小)值問題) 使用后綴數(shù)組解決zoj 3199 Longest Repeated Substring 線段樹求矩形覆蓋的周長 pku 1177 hdu 2816 即老菜鳥杯的1008題目 hdu 2813 即老菜鳥杯 1005題 hdu 2812 即老菜鳥杯 1004 hdu 2811 即老菜鳥杯 1003

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

<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少妇| 亚洲欧美国产不卡| 欧美日韩日日骚| 亚洲精品裸体| 免费在线看一区| 欧美在线黄色|