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

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>
            
欧美精品久久99|
亚洲国产精品va|
亚洲精品欧美激情|
亚洲视频电影图片偷拍一区|
欧美日韩国产色综合一二三四|
欧美.日韩.国产.一区.二区|
99国产精品久久久久久久成人热|
欧美一级视频|
久久精品视频免费播放|
亚洲狼人综合|
精品999在线观看|
亚洲国产另类久久久精品极度|
国产女主播一区二区三区|
亚洲人成精品久久久久|
奶水喷射视频一区|
欧美专区在线观看一区|
欧美精品一卡二卡|
国产精品久久久久免费a∨|
嫩草成人www欧美|
亚洲国产成人91精品|
亚洲精品国产系列|
欧美国产视频一区二区|
国产精品一区二区在线观看不卡|
欧美体内谢she精2性欧美|
久久一区中文字幕|
中文有码久久|
久久久精品免费视频|
一区二区精品国产|
亚洲二区在线|
亚洲影院色在线观看免费|
亚洲免费av电影|
欧美一区二区三区四区视频|
亚洲午夜日本在线观看|
91久久精品久久国产性色也91|
欧美粗暴jizz性欧美20|
蜜桃av噜噜一区二区三区|
久久午夜激情|
国产精品免费一区二区三区在线观看|
欧美日韩性视频在线|
欧美精品二区|
欧美日韩精品是欧美日韩精品|
欧美日本在线观看|
欧美四级电影网站|
国产亚洲第一区|
狠狠v欧美v日韩v亚洲ⅴ|
一区福利视频|
欧美日韩在线播放一区|
国产免费观看久久黄|
久久er99精品|
狼人社综合社区|
欧美天堂亚洲电影院在线观看|
欧美综合77777色婷婷|
欧美午夜a级限制福利片|
国产精品视频免费观看www|
日韩视频中文字幕|
国产欧美日韩三区|
国产一区二区无遮挡|
在线成人小视频|
99re66热这里只有精品4|
亚洲一级特黄|
av成人手机在线|
久久福利视频导航|
亚洲成色777777在线观看影院|
欧美成人激情在线|
亚洲精品美女在线|
亚洲一区二区不卡免费|
久久精品二区三区|
99精品国产99久久久久久福利|
久久久久久久国产|
蜜臀va亚洲va欧美va天堂|
伊伊综合在线|
亚洲欧美成人网|
亚洲一区二区三区在线看|
中日韩美女免费视频网站在线观看|
午夜精品www|
国色天香一区二区|
亚洲女性裸体视频|
亚洲欧洲一区二区在线观看
|
伊伊综合在线|
久久伊人亚洲|
亚洲人成网站色ww在线|
亚洲激情第一页|
亚洲国产高清视频|
亚洲欧美日韩精品久久|
国产精品极品美女粉嫩高清在线|
久久精品国产91精品亚洲|
农村妇女精品|
午夜亚洲性色视频|
欧美亚洲一区三区|
欧美日韩ab|
欧美一区精品|
99亚洲伊人久久精品影院红桃|
欧美不卡高清|
欧美日韩成人综合在线一区二区|
国产欧美一区二区三区在线看蜜臀|
久久国产精品黑丝|
亚洲午夜一区二区三区|
农村妇女精品|
午夜在线电影亚洲一区|
亚洲精品乱码久久久久|
国产精品对白刺激久久久|
日韩午夜免费|
日韩亚洲国产精品|
亚洲一二三区在线|
欧美丝袜一区二区|
久久人人97超碰人人澡爱香蕉|
亚洲欧美日韩天堂|
国产精品影片在线观看|
亚洲大胆在线|
欧美理论电影在线观看|
先锋影院在线亚洲|
中文精品视频|
99国产精品一区|
在线日韩中文字幕|
亚洲自啪免费|
欧美成人精品影院|
亚洲国产一区二区三区a毛片|
亚洲网站视频|
国内精品伊人久久久久av一坑|
亚洲精品小视频在线观看|
一级日韩一区在线观看|
国产精品久久久久久久久果冻传媒|
每日更新成人在线视频|
麻豆成人在线播放|
亚洲国产精品成人一区二区
|
中国av一区|
久久久久久夜精品精品免费|
欧美日韩国产天堂|
亚洲欧美精品在线观看|
欧美成人一区二区在线|
夜夜嗨av一区二区三区|
噜噜噜躁狠狠躁狠狠精品视频|
亚洲精品日产精品乱码不卡|
久久久久国产精品一区|
久热这里只精品99re8久|
亚洲美女在线观看|
欧美91视频|
亚洲一区尤物|
欧美日韩一区精品|
久久免费视频在线|
午夜亚洲视频|
久久精品国产99精品国产亚洲性色
|
免费欧美日韩|
亚洲福利av|
欧美在线视频一区二区|
欧美私人啪啪vps|
免费亚洲视频|
亚洲国产一区二区视频|
日韩五码在线|
亚洲精品小视频在线观看|
午夜欧美视频|
亚洲欧洲在线观看|
欧美国产欧美亚州国产日韩mv天天看完整|
亚洲视频在线一区|
欧美涩涩网站|
午夜性色一区二区三区免费视频|
久久久91精品国产一区二区精品|
久久久久99|
国产精品久久久久久模特|
亚洲午夜精品|
妖精成人www高清在线观看|
久久久天天操|
伊人成年综合电影网|
在线中文字幕不卡|
欧美在线国产精品|
欧美精品999|
亚洲一区成人|
亚洲免费一在线|
亚洲午夜视频在线观看|
久久成人在线|
国产精品毛片在线|
久久久久久欧美|
久久久国产视频91|
国产热re99久久6国产精品|
一二美女精品欧洲|
一道本一区二区|
亚洲午夜久久久|
亚洲尤物影院|
欧美日韩一区二区在线播放|
免费亚洲网站|
亚洲第一精品久久忘忧草社区|
亚洲永久在线观看|
影视先锋久久|
久久亚洲影音av资源网|
av成人国产|
亚洲欧美日韩人成在线播放|
韩国亚洲精品|
玖玖玖国产精品|
亚洲女同精品视频|
亚洲高清网站|
久久久亚洲国产美女国产盗摄|
亚洲日本aⅴ片在线观看香蕉|
亚洲精品日本|
国内精品一区二区三区|
女主播福利一区|
亚洲精品国精品久久99热一|
99视频在线精品国自产拍免费观看|
欧美激情日韩|
在线一区欧美|
狠狠色综合色综合网络|