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

PKU 1160 Post Office

 1/* 
 2 * File:   1160.cpp
 3 * Author: GongZhi
 4 * Problem: 動態規劃 四邊形優化
 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 閱讀(1367) 評論(1)  編輯 收藏 引用

評論

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

Orz大牛.  回復  更多評論   

<2025年9月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

導航

統計

常用鏈接

留言簿(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>
            
亚洲精品老司机|
欧美日韩国产综合网|
免费成人高清在线视频|
久久久精品午夜少妇|
欧美呦呦网站|
久久久精品一区二区三区|
欧美在线资源|
久久综合免费视频影院|
欧美激情第1页|
亚洲精品无人区|
9色国产精品|
亚洲视频一区在线|
欧美在线视频不卡|
免费观看成人www动漫视频|
老色鬼精品视频在线观看播放|
亚洲高清网站|
亚洲第一福利在线观看|
亚洲精品黄色|
亚洲欧美日韩另类|
久久午夜视频|
国产精品v日韩精品|
激情久久婷婷|
日韩视频在线观看一区二区|
亚洲一区精品电影|
久久久免费av|
日韩亚洲视频|
久久精品国产精品亚洲综合|
欧美日韩a区|
国内揄拍国内精品少妇国语|
亚洲每日更新|
久久青草欧美一区二区三区|
最新高清无码专区|
久久av资源网|
国产精品yjizz|
亚洲免费成人av|
老色鬼久久亚洲一区二区
|
国产视频综合在线|
亚洲黄色片网站|
久久精品国产清自在天天线|
亚洲狼人综合|
欧美 日韩 国产 一区|
国产精品综合色区在线观看|
99精品国产一区二区青青牛奶|
久久视频一区二区|
亚洲免费一级电影|
欧美丝袜第一区|
99ri日韩精品视频|
欧美亚洲网站|
亚洲激情视频网|
久久久久久亚洲综合影院红桃|
久久精品网址|
欧美freesex8一10精品|
亚洲免费观看|
一区二区三区自拍|
久久精品成人欧美大片古装|
在线观看一区二区精品视频|
男女激情视频一区|
欧美一区午夜精品|
国产区欧美区日韩区|
欧美在线观看视频一区二区三区|
亚洲图片欧美午夜|
理论片一区二区在线|
久久精品30|
99精品久久|
亚洲综合首页|
在线观看亚洲精品|
日韩视频在线观看国产|
国产精品久久久久免费a∨大胸|
亚洲五月婷婷|
久久久天天操|
亚洲午夜视频|
裸体一区二区|
欧美在线999|
欧美成人黄色小视频|
亚洲欧美在线免费观看|
久热国产精品|
久久综合给合|
国产精品久久久久久久久久三级
|
欧美一区激情视频在线观看|
国内精品模特av私拍在线观看|
亚洲二区在线|
亚洲激情电影在线|
欧美资源在线观看|
久久精品国产69国产精品亚洲|
免费亚洲一区二区|
欧美国产激情|
亚洲茄子视频|
久久午夜视频|
欧美成人精品在线观看|
在线观看日韩一区|
久久本道综合色狠狠五月|
小黄鸭视频精品导航|
欧美视频免费在线观看|
最新亚洲视频|
99视频精品免费观看|
欧美久久婷婷综合色|
亚洲国产精品视频|
免费观看一区|
亚洲人成在线免费观看|
一本久久精品一区二区|
国产精品日本精品|
亚洲欧美日韩网|
麻豆精品视频在线观看|
在线欧美日韩国产|
欧美日韩国产一区二区|
香蕉久久夜色精品国产使用方法|
久久综合给合|
欧美伊人久久|
中文在线资源观看网站视频免费不卡|
亚洲视频免费在线观看|
好看的日韩av电影|
欧美日韩伦理在线免费|
欧美在线欧美在线|
在线综合亚洲欧美在线视频|
亚洲第一页中文字幕|
久久精品一区二区三区不卡|
一本色道久久综合一区|
狠狠色丁香婷综合久久|
国产精品麻豆欧美日韩ww|
欧美日韩免费观看一区三区|
午夜亚洲一区|
亚洲午夜精品|
亚洲人成在线免费观看|
欧美韩日精品|
免费国产一区二区|
免费看亚洲片|
亚洲精品韩国|
夜夜嗨av色一区二区不卡|
亚洲茄子视频|
亚洲一区二区三区精品在线观看
|
亚洲视频福利|
夜夜爽av福利精品导航
|
校园春色国产精品|
久久精品视频在线观看|
久久精品一区中文字幕|
久久婷婷综合激情|
91久久在线播放|
中文在线不卡视频|
亚洲欧美综合网|
久久久亚洲综合|
欧美sm视频|
欧美三级午夜理伦三级中文幕|
国产精品久久9|
在线看日韩av|
99精品热视频|
欧美一区二区精美|
久久免费的精品国产v∧|
亚洲人成网站影音先锋播放|
欧美亚洲系列|
欧美性大战久久久久|
国产啪精品视频|
亚洲一区二区在线|
欧美成人午夜|
欧美一区二区三区电影在线观看
|
欧美亚洲免费|
亚洲国产精品尤物yw在线观看
|
亚洲精品黄色|
久久精品国产在热久久|
亚洲欧洲日韩综合二区|
西瓜成人精品人成网站|
欧美日韩天堂|
亚洲少妇自拍|
亚洲日本中文字幕免费在线不卡|
久久岛国电影|
激情亚洲网站|
麻豆91精品|
久久躁日日躁aaaaxxxx|
国模私拍一区二区三区|
欧美在线|欧美|
欧美亚洲一级|
久久久久久国产精品mv|
国产精品私拍pans大尺度在线
|
欧美亚洲免费|
国产精品区二区三区日本
|
蜜桃av综合|
亚洲国产mv|
亚洲国产精品一区二区三区
|
久久久蜜桃一区二区人|
中文国产成人精品久久一|
国产精品人人爽人人做我的可爱|
亚洲一区二区三区视频播放|
99成人精品|
在线不卡a资源高清|
亚洲精品一区二区三区婷婷月|
欧美理论电影在线观看|
日韩视频亚洲视频|
欧美一区免费视频|
日韩视频免费在线观看|
欧美在线观看一区二区三区|
亚洲国产精品视频一区|
亚洲男人的天堂在线aⅴ视频|
亚洲第一色中文字幕|
亚洲特黄一级片|
亚洲精品乱码久久久久久黑人|
亚洲一区二区三区激情|
亚洲午夜伦理|
欧美视频在线观看免费|
亚洲国产精品嫩草影院|
国产欧美日韩综合|
亚洲午夜精品|