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

PKU 1160 Post Office

 1/* 
 2 * File:   1160.cpp
 3 * Author: GongZhi
 4 * Problem: 動態(tài)規(guī)劃 四邊形優(yōu)化
 5 * Created on 2009年7月27日, 上午12:00
 6 */
 7
 8#include <stdlib.h>
 9#include <string.h>
10#include <iostream>
11#include <string>
12#include <vector>
13#include <map>
14#include <queue>
15using namespace std;
16
17/*
18 *
19 */
20#define MAXN 2000
21int a[MAXN], sum[MAXN], f[MAXN][MAXN], w[MAXN][MAXN], p[MAXN][MAXN];
22
23int main() {
24    int n, m, i, j, t, k;
25    scanf("%d%d", &n, &m);
26    for (i = 1; i <= n; i++)scanf("%d", &a[i]);
27    sum[0] = 0;
28    for (i = 1; i <= n; i++)sum[i] = sum[i - 1] + a[i];
29    for (i = 1; i <= n; i++)
30        for (j = 1; j <= n; j++) {
31            t = (i + j) / 2;
32            w[i][j] = (t - i + 1) * a[t]-(sum[t] - sum[i - 1]) +(sum[j] - sum[t - 1])-(j - t + 1) * a[t];
33        }
34    for (i = 1; i <= n; i++) {
35        f[1][i] = w[1][i];
36        p[1][i] = 1;
37    }
38    for (i = 2; i <= m; i++) {
39        j = n;
40        f[i][j] = 1000000000;
41        for (k = p[i - 1][j]; k <= j - 1; k++)
42            if (f[i - 1][k] + w[k + 1][j] < f[i][j]) {
43                f[i][j] = f[i - 1][k] + w[k + 1][j];
44                p[i][j] = k;
45            }
46        for (j = n - 1; j >= 1; j--) {
47            f[i][j] = 1000000000;
48            for (k = p[i - 1][j]; k <= p[i][j+1]; k++)
49                if (f[i - 1][k] + w[k + 1][j] < f[i][j]) {
50                    f[i][j] = f[i - 1][k] + w[k + 1][j];
51                    p[i][j] = k;
52                }
53        }
54    }
55    printf("%d\n",f[m][n]);
56    return 0;
57}
58
59
60

posted on 2009-07-27 00:56 gong 閱讀(1376) 評論(1)  編輯 收藏 引用

評論

# re: PKU 1160 Post Office[未登錄] 2009-12-11 16:46 intheway

Orz大牛.  回復(fù)  更多評論   


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2009年7月>
日一二三四五六
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿(6)

隨筆檔案

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

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

    • <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|
亚洲视频播放|
亚洲另类在线视频|
亚洲三级电影全部在线观看高清|
一区二区三区视频在线看|
一区二区在线视频|
国产目拍亚洲精品99久久精品|
久久经典综合|
久久久精品五月天|
免费看成人av|
国产精品久久久久久久久|
国产精品免费福利|
国产一区二区三区黄|
亚洲成在人线av|
日韩视频在线播放|
欧美一区二区在线免费播放|
美女在线一区二区|
亚洲激情视频网站|
亚洲一区免费观看|
久久久久久久一区二区|
国产精品v一区二区三区|
欧美激情一区二区三区成人|
亚洲靠逼com|
久久精品青青大伊人av|
欧美人与禽猛交乱配|
国产精品综合视频|
在线日本成人|
在线中文字幕不卡|
久久黄色网页|
亚洲精品你懂的|
亚洲国产综合91精品麻豆|
亚洲欧美激情精品一区二区|
久久久国产午夜精品|
欧美高清在线视频观看不卡|
国产精品国产一区二区|
精品999网站|
一区在线视频|
亚欧美中日韩视频|
99精品99久久久久久宅男|
久久国产一区二区|
国产精品你懂得|
亚洲视屏在线播放|
亚洲另类一区二区|
欧美国产在线视频|
亚洲精品国产精品乱码不99|
欧美成人一品|
国产主播一区|
久久午夜羞羞影院免费观看|
亚洲免费观看高清在线观看
|
欧美高清视频一区二区|
国产日韩精品在线播放|
亚洲视频中文字幕|
亚洲资源在线观看|
亚洲国产免费|
欧美巨乳在线观看|
亚洲女ⅴideoshd黑人|
日韩视频一区二区三区在线播放免费观看
|
亚洲欧美综合精品久久成人|
欧美激情精品久久久久久变态|
久久精品毛片|
亚洲国产日本|
久久国产手机看片|
欧美 日韩 国产在线|
国产精品美女www爽爽爽视频|
欧美激情中文字幕一区二区|
久久手机免费观看|
欧美承认网站|
亚洲天天影视|
亚洲欧美在线看|
亚洲专区国产精品|
欧美国产精品日韩|
久久婷婷综合激情|
欧美日本韩国|
欧美激情视频在线免费观看 欧美视频免费一
|
亚洲性夜色噜噜噜7777|
亚洲欧美中日韩|
一区二区成人精品|
亚洲欧洲一区二区三区久久|
日韩视频一区二区在线观看|
亚洲国产经典视频|
美女网站在线免费欧美精品|
久久国产精品99国产精|
久久综合色播五月|
国产尤物精品|
久久久精品tv|
蜜臀av国产精品久久久久|
国产欧美一区二区精品忘忧草
|
亚洲国产三级|
尤物网精品视频|
国产精品―色哟哟|
欧美激情视频一区二区三区在线播放|
9色精品在线|
久久久午夜电影|
亚洲免费在线播放|
麻豆精品一区二区综合av|
一区在线视频|
欧美日韩一区国产|
午夜精品成人在线|
免费成人高清|
午夜精品一区二区三区电影天堂|
欧美日韩综合|
欧美亚洲在线视频|
亚洲精品视频在线观看网站|
亚洲欧美国产视频|
99综合在线|
久久嫩草精品久久久精品|
一本久久综合|
老牛嫩草一区二区三区日本|
中文高清一区|
国产精品视频观看|
欧美日韩国语|
鲁鲁狠狠狠7777一区二区|
这里只有精品视频在线|
一本一本大道香蕉久在线精品|
亚洲一区二区三区中文字幕在线|
久久婷婷丁香|
性久久久久久久久久久久|
亚洲激情六月丁香|
国产亚洲精品久久久久婷婷瑜伽
|
欧美激情第8页|
欧美a级在线|
免播放器亚洲一区|
亚洲一区久久久|
亚洲欧美影院|
久久精品国产亚洲一区二区|
欧美亚洲日本一区|
亚洲国产另类久久精品|
亚洲天堂免费在线观看视频|
久久国产欧美精品|
欧美了一区在线观看|
欧美一区二区日韩一区二区|
日韩午夜激情电影|
精品动漫av|
亚洲国产成人精品久久|
亚洲激情在线观看|
亚洲免费视频观看|
欧美1区免费|
亚洲免费综合|
欧美一区二区啪啪|
夜夜躁日日躁狠狠久久88av|
亚洲专区在线|
免费成人毛片|
国产精品久久一卡二卡|
国产主播精品|
亚洲欧美国产日韩中文字幕|
91久久综合|
欧美色精品在线视频|
夜夜夜精品看看|
中日韩美女免费视频网址在线观看
|
亚洲高清视频一区|
久久激情中文|
亚洲电影一级黄|
久久夜色精品国产噜噜av|
这里只有精品丝袜|
国产亚洲欧美日韩精品|
午夜在线播放视频欧美|
性久久久久久久|
国内精品久久久久久久影视蜜臀|
久久精品视频免费|
欧美极品一区|
欧美在线一二三|
欧美激情视频一区二区三区在线播放|
在线欧美三区|
夜夜嗨av一区二区三区|
国产视频精品网|
亚洲日本理论电影|
国产综合视频|
日韩午夜av|
亚洲国产高清视频|
亚洲视频专区在线|
亚洲黄色成人久久久|
亚洲一区二区三区视频播放|
亚洲激情黄色|
欧美一区二区在线免费观看|
亚洲国产第一|
久久成人在线|
久久免费国产精品|
国产精品日韩一区|
亚洲精品视频免费|
亚洲国产美女|
久久久精品一品道一区|
久久精品人人爽|
国产一区二区三区在线观看精品
|
麻豆成人精品|
国产精品久久久久一区二区三区共|
久久婷婷国产麻豆91天堂|
一本色道久久88综合日韩精品|
亚洲高清一二三区|
久久久夜色精品亚洲|
久久综合影视|
国产在线精品二区|
久久性天堂网|
亚洲国产经典视频|
亚洲电影激情视频网站|
亚洲女ⅴideoshd黑人|
性高湖久久久久久久久|
国产区精品视频|
久久香蕉国产线看观看av|
欧美激情一区二区三区在线|