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

隨筆-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>

国产精品美腿一区在线看| 99re8这里有精品热视频免费| 亚洲精品小视频在线观看| 你懂的一区二区| 亚洲精品免费看| 99精品久久久| 国产精品第十页| 欧美一区视频在线| 久久久亚洲午夜电影| 亚洲欧洲日本mm| 日韩视频在线一区二区| 国产精品久久久久久久久久久久久| 亚洲欧美日韩精品久久| 久久成人这里只有精品| 91久久夜色精品国产九色| 亚洲欧洲久久| 国产精品毛片| 欧美不卡高清| 国产精品欧美风情| 玖玖综合伊人| 欧美日韩亚洲三区| 久久久久久有精品国产| 欧美精品一区二区高清在线观看| 中文欧美日韩| 久久精品天堂| 亚洲网站在线| 久久久综合激的五月天| 亚洲色图在线视频| 久久精视频免费在线久久完整在线看 | 久久久久久网| 欧美日韩成人在线| 久久综合五月| 欧美性猛交视频| 蜜桃伊人久久| 国产精品午夜av在线| 欧美激情在线免费观看| 国产欧美一区二区三区在线看蜜臀| 欧美成人免费视频| 国产日韩一区二区三区在线| 亚洲韩国精品一区| 尹人成人综合网| 香蕉尹人综合在线观看| 日韩一区二区福利| 久久久精品免费视频| 翔田千里一区二区| 欧美色中文字幕| 亚洲黄网站黄| 在线观看av不卡| 欧美有码在线视频| 午夜日韩福利| 欧美午夜三级| 一二三区精品福利视频| 亚洲三级影片| 免费高清在线视频一区·| 久久久久88色偷偷免费| 国产精品视频| 亚洲影院色在线观看免费| 国产精品99久久久久久久女警| 欧美成人精品在线观看| 欧美日韩国产一区| 国产一区二区精品在线观看| 亚洲一级一区| 欧美一级片在线播放| 国产精品初高中精品久久| 9i看片成人免费高清| 一区二区国产在线观看| 欧美日韩亚洲另类| 一区二区三区高清在线观看| 夜夜狂射影院欧美极品| 欧美日韩国产大片| 一区二区三区日韩欧美| 亚洲在线观看免费| 国产精品无人区| 性亚洲最疯狂xxxx高清| 久久久久网站| 永久免费毛片在线播放不卡| 久久久久久免费| 亚洲成色999久久网站| 亚洲精品中文字幕女同| 99re热精品| 欧美三级午夜理伦三级中视频| 亚洲精品国产视频| 一区二区三区国产在线观看| 欧美午夜在线视频| 亚洲欧美一区二区激情| 久久综合综合久久综合| 亚洲国产日韩欧美在线动漫| 欧美激情成人在线视频| a4yy欧美一区二区三区| 欧美一二三区精品| 悠悠资源网亚洲青| 欧美精品www| 亚洲欧美国产高清va在线播| 久久久久久999| 日韩亚洲精品在线| 国产麻豆综合| 欧美1区2区| 这里只有精品视频| 久久综合九色综合网站| 一区二区三区精品久久久| 国产精品午夜在线观看| 久久综合九色九九| 亚洲素人在线| 欧美高清在线视频| 西瓜成人精品人成网站| 亚洲国产视频一区| 国产九区一区在线| 欧美高清在线播放| 午夜精品久久久久影视| 亚洲国产日韩一区二区| 久久aⅴ国产欧美74aaa| 日韩视频精品| 精品av久久久久电影| 欧美三级第一页| 开心色5月久久精品| 亚洲中字黄色| 亚洲日本免费| 欧美国产日韩二区| 欧美在线一区二区| 亚洲午夜精品| 亚洲三级观看| 激情丁香综合| 国产有码一区二区| 国产精品美女久久久久久免费 | 亚洲精品乱码久久久久久蜜桃麻豆| 久久精品国产综合| 亚洲视频在线观看免费| 亚洲精品激情| 亚洲福利免费| 在线观看一区| 国产一区二区激情| 国产精品午夜在线| 欧美性一二三区| 欧美久久影院| 欧美精品在线免费观看| 欧美成va人片在线观看| 久久久中精品2020中文| 久久精精品视频| 久久精品成人一区二区三区| 亚洲欧美日韩国产一区| 亚洲永久精品大片| 亚洲一区二区三区四区在线观看| 妖精成人www高清在线观看| 亚洲欧洲一区二区在线观看| 亚洲第一中文字幕| 亚洲国产精品一区二区久 | 亚洲精品乱码久久久久久久久 | 国产一区二区三区久久精品| 国产模特精品视频久久久久| 国产精品美女黄网| 国产欧美日韩不卡| 国产一区观看| 在线观看一区| 亚洲日韩欧美一区二区在线| 亚洲精品乱码久久久久久蜜桃91| 亚洲国产成人午夜在线一区| 亚洲韩国青草视频| 一区二区三区日韩欧美精品| 正在播放欧美一区| 西西裸体人体做爰大胆久久久| 午夜精品在线观看| 久久国产精品久久久| 久久亚洲私人国产精品va媚药 | 亚洲午夜一区| 欧美在线亚洲在线| 欧美福利精品| 日韩一二三区视频| 亚洲欧美在线一区| 麻豆91精品| 欧美天堂亚洲电影院在线播放| 国产欧美日韩精品在线| 精品成人在线视频| 夜夜嗨网站十八久久| 欧美一区二区大片| 欧美成人高清| 亚洲午夜视频在线| 国产女人18毛片水18精品| 国产一区二区三区久久久| 免费久久精品视频| 欧美在线黄色| 国产精品视频xxxx| 国产精品人成在线观看免费| 国产精品区一区二区三| 一区二区三区在线免费视频| 亚洲美女黄网| 久久久久久久久岛国免费| 欧美成人资源| 亚洲欧美视频在线观看| 欧美不卡在线视频| 国产婷婷色一区二区三区四区| 亚洲三级网站| 久久久久久久国产| 国产精品99久久久久久久女警| 久久蜜桃资源一区二区老牛| 国产精品乱码| 亚洲作爱视频| 你懂的网址国产欧美| 午夜性色一区二区三区免费视频 | 久久久福利视频| 在线视频亚洲|