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

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 閱讀(1376) 評論(1)  編輯 收藏 引用

評論

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

Orz大牛.  回復  更多評論   


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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

導航

統計

常用鏈接

留言簿(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>
            
女人天堂亚洲aⅴ在线观看|
欧美在线欧美在线|
亚洲高清色综合|
宅男噜噜噜66一区二区66|
久久aⅴ国产紧身牛仔裤|
欧美日韩国产在线|
亚洲高清免费视频|
久久成人国产精品|
中文国产成人精品|
欧美午夜精品久久久久免费视|
一区福利视频|
裸体歌舞表演一区二区|
久久精品国产视频|
国外视频精品毛片|
久久综合国产精品|
久久精品国产免费|
在线精品国精品国产尤物884a|
久久免费一区|
欧美一区二区三区四区在线|
国产一区二区黄色|
免费久久精品视频|
久久深夜福利|
亚洲片区在线|
亚洲美女中文字幕|
国产精品白丝黑袜喷水久久久|
亚洲天堂黄色|
午夜精品99久久免费|
国产日韩一区欧美|
麻豆国产精品777777在线|
久久婷婷av|
日韩一区二区精品视频|
99pao成人国产永久免费视频|
国产精品视区|
老司机精品福利视频|
久久综合图片|
一区二区三区高清|
亚洲在线网站|
亚洲大胆人体在线|
av成人动漫|
国产一区二区三区四区五区美女
|
国产精品亚洲аv天堂网|
亚洲欧美日韩中文播放|
亚洲一区二区三区中文字幕在线|
国产精品一区视频|
久久一二三四|
欧美在线观看视频一区二区|
亚洲激情偷拍|
亚洲图片你懂的|
亚洲高清不卡av|
午夜精品久久久99热福利|
欧美成人第一页|
久久永久免费|
欧美一区二视频在线免费观看|
午夜精品福利一区二区三区av|
亚洲国产精品一区二区www|
亚洲女性裸体视频|
亚洲成色精品|
欧美日韩精品免费|
亚洲少妇自拍|
欧美福利在线观看|
欧美天天视频|
欧美一区午夜精品|
欧美日本精品在线|
亚洲女同精品视频|
欧美国产在线视频|
亚洲新中文字幕|
鲁大师影院一区二区三区|
日韩小视频在线观看|
亚洲成人自拍视频|
亚洲精品久久视频|
国产精品久久久久久久久婷婷
|
欧美成年人视频网站|
久久精品一区二区|
性欧美1819性猛交|
久久综合激情|
欧美专区在线观看一区|
欧美va天堂va视频va在线|
久久精品一区二区三区不卡|
欧美精品免费在线观看|
欧美福利电影网|
国产精品一区二区欧美|
99视频精品全部免费在线|
国产在线欧美|
亚洲欧美日韩视频一区|
一本久久a久久精品亚洲|
亚洲一区二区免费|
一区二区三区|亚洲午夜|
久久久999成人|
久久综合九色欧美综合狠狠|
国产精品爱啪在线线免费观看|
亚洲人成网站精品片在线观看|
国产一区欧美|
久久久免费精品|
久久成人免费日本黄色|
国产亚洲一级高清|
一区二区三区成人|
亚洲综合第一|
欧美日韩免费在线|
一本色道久久综合|
亚洲久久成人|
亚洲高清一二三区|
午夜精彩视频在线观看不卡|
欧美一区二区三区免费视频|
欧美一级精品大片|
欧美日韩一区二区免费视频|
欧美国产成人在线|
国内精品久久久久久久影视麻豆|
亚洲视频中文字幕|
亚洲美女中出|
欧美性色综合|
日韩视频不卡|
性久久久久久久|
国产精品大片免费观看|
亚洲欧美国产日韩中文字幕|
亚洲欧美视频一区|
国产有码一区二区|
亚洲欧美一级二级三级|
久久综合网色—综合色88|
国产一区在线免费观看|
麻豆精品视频在线观看|
欧美国产精品va在线观看|
亚洲久久一区二区|
欧美日韩一区二区三区视频|
亚洲女人天堂av|
久久本道综合色狠狠五月|
韩国一区二区在线观看|
久久久久久久97|
亚洲乱码国产乱码精品精可以看|
99视频热这里只有精品免费|
久久看片网站|
亚洲精品久久视频|
欧美日韩精品综合|
欧美一区在线直播|
亚洲精品一区二区三区蜜桃久|
欧美欧美午夜aⅴ在线观看|
日韩视频永久免费|
久久久久国色av免费看影院|
国语自产精品视频在线看抢先版结局|
美女999久久久精品视频|
亚洲第一毛片|
久久精品一区二区三区不卡牛牛|
在线播放豆国产99亚洲|
国产精品久久97|
久久电影一区|
亚洲色图制服丝袜|
久久久久久久一区二区三区|
在线综合亚洲|
国产亚洲高清视频|
欧美精品在线免费|
午夜精品视频在线观看一区二区|
亚洲黑丝一区二区|
小黄鸭视频精品导航|
亚洲三级视频|
国产精品亚洲一区|
国产精品国产a|
久久综合久久综合这里只有精品|
欧美一区二区三区免费观看|
亚洲欧洲日本国产|
欧美激情一区二区三区在线
|
欧美在线免费|
一区二区三区国产在线观看|
国产欧美视频一区二区三区|
欧美日韩国产欧|
久久av一区|
午夜亚洲性色福利视频|
亚洲日本欧美天堂|
亚洲国产成人在线|
久久婷婷色综合|
久久成人综合视频|
亚洲精品视频一区|
在线看片一区|
夜夜精品视频一区二区|
欧美一区二区三区免费观看视频|
在线日韩欧美视频|
一区二区三区在线观看国产|
欧美日韩一区视频|
欧美视频一区二区在线观看|
久久亚洲综合|
久久午夜精品|
欧美一区视频|
久久成人一区|
欧美一区二区日韩一区二区|
午夜精品久久久久久久久久久久久
|
在线一区二区三区做爰视频网站|
香蕉尹人综合在线观看|
午夜伦欧美伦电影理论片|
99精品国产在热久久下载|
亚洲精品系列|
亚洲精品国产欧美|
一区二区三区欧美日韩|
激情自拍一区|
亚洲日本中文字幕|
欧美日韩天天操|
国产精品一区二区久久精品|
久久亚洲二区|
欧美国产日韩精品|
久久精品亚洲一区二区三区浴池|
久久本道综合色狠狠五月|
另类亚洲自拍|
欧美国产精品va在线观看|