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

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>
            
亚洲丝袜av一区|
国产精品久久久久9999吃药|
亚洲国产精品久久久久婷婷老年|
欧美一区二区日韩一区二区|
亚洲一区在线免费|
亚洲尤物精选|
欧美一区二区日韩一区二区|
欧美在线视频不卡|
久久久久综合网|
久久综合久久综合久久综合|
久久久久一区二区三区|
裸体一区二区|
亚洲国产免费|
一区二区三区国产在线|
亚洲一区二区三区高清|
久久成人免费日本黄色|
久久婷婷色综合|
欧美日韩一区在线观看视频|
国产精品亚洲精品|
伊人成人在线|
久久五月天婷婷|
久久综合九九|
欧美黄色免费|
这里只有精品电影|
久久国产精品亚洲va麻豆|
老色鬼精品视频在线观看播放|
免费视频一区二区三区在线观看|
欧美日韩高清区|
国产综合色产在线精品|
亚洲美女在线一区|
久久国产欧美日韩精品|
亚洲国产一区二区三区a毛片|
宅男精品视频|
久久综合影音|
国产精品久久国产精品99gif|
国产自产v一区二区三区c|
99国产精品久久久久久久成人热|
羞羞答答国产精品www一本|
老巨人导航500精品|
一区二区三区日韩|
欧美/亚洲一区|
国产日韩欧美在线|
99国产精品99久久久久久粉嫩|
久久精品国产免费看久久精品|
亚洲国产欧美日韩另类综合|
亚洲影院免费观看|
欧美激情亚洲|
在线视频观看日韩|
久久精品一二三区|
亚洲欧美影音先锋|
欧美日韩在线精品|
亚洲精品美女免费|
欧美成人午夜|
久久久国产精品一区二区三区|
国产精品多人|
亚洲视频一起|
日韩一级视频免费观看在线|
欧美不卡高清|
亚洲欧洲视频在线|
欧美国产日产韩国视频|
快播亚洲色图|
在线视频观看日韩|
免费短视频成人日韩|
欧美在线中文字幕|
国产在线一区二区三区四区|
久久国产精品第一页|
午夜精品影院在线观看|
国产精品一二|
欧美一区二区视频观看视频|
亚洲视频在线一区观看|
国产精品视屏|
久久高清国产|
久久男人资源视频|
亚洲二区视频|
亚洲电影第三页|
欧美高清视频在线|
这里只有精品丝袜|
亚洲香蕉网站|
国产在线欧美|
亚洲福利视频一区|
一个色综合av|
亚洲国产精品电影|
久久婷婷久久一区二区三区|
在线不卡免费欧美|
欧美国产三级|
欧美网站大全在线观看|
欧美影院在线|
欧美一区午夜精品|
一区二区三区在线观看国产|
欧美成人午夜|
国产精品成人一区二区网站软件|
欧美夜福利tv在线|
久久精品人人做人人爽|
日韩视频在线永久播放|
亚洲素人一区二区|
一色屋精品亚洲香蕉网站|
亚洲国产精品一区在线观看不卡
|
欧美中文字幕在线|
亚洲国内在线|
国产精品99久久久久久久女警|
国产精品一区=区|
欧美成人精品不卡视频在线观看|
欧美日本免费一区二区三区|
欧美一区激情|
欧美承认网站|
欧美在线免费视频|
欧美国产欧美亚州国产日韩mv天天看完整|
一本色道久久综合精品竹菊
|
欧美成人一区二区三区在线观看
|
欧美日韩在线免费视频|
久久经典综合|
欧美日韩高清在线观看|
麻豆精品传媒视频|
国产精品国码视频|
亚洲国产精品久久91精品|
国产精品你懂的|
91久久精品日日躁夜夜躁欧美|
国产精品日本一区二区|
亚洲精品国产日韩|
一区在线免费|
亚洲主播在线|
亚洲午夜91|
欧美va天堂va视频va在线|
久久九九全国免费精品观看|
欧美日韩专区|
亚洲电影在线免费观看|
国内精品99|
亚洲午夜三级在线|
一本色道久久88亚洲综合88
|
国产精品美女久久福利网站|
欧美黑人一区二区三区|
国产色爱av资源综合区|
在线视频亚洲|
亚洲午夜影视影院在线观看|
欧美精品18+|
亚洲福利视频一区|
亚洲国产精品第一区二区|
亚洲六月丁香色婷婷综合久久|
亚洲综合大片69999|
一区二区三区精品国产|
欧美成人一区二区三区片免费
|
亚洲精品国产精品国产自|
亚洲人成人一区二区三区|
久久亚洲欧美|
老司机凹凸av亚洲导航|
禁久久精品乱码|
久久久7777|
免费在线亚洲|
亚洲欧洲久久|
欧美精品综合|
日韩视频中午一区|
亚洲午夜av|
国产精品爽爽爽|
亚洲在线观看视频|
久久亚洲精选|
最新日韩在线|
欧美日韩国产精品一卡|
一区二区三区久久网|
午夜精品一区二区三区四区
|
中日韩美女免费视频网站在线观看|
欧美极品在线播放|
亚洲天堂视频在线观看|
欧美中文字幕|
在线免费不卡视频|
欧美日韩成人综合天天影院|
亚洲一区不卡|
乱码第一页成人|
亚洲国产精品视频|
欧美日韩一区二区免费在线观看
|
欧美日韩一区二区视频在线|
aa亚洲婷婷|
欧美一级大片在线免费观看|
精品不卡在线|
欧美日韩不卡在线|
欧美一区二区三区在线看|
欧美国产欧美亚州国产日韩mv天天看完整|
日韩亚洲视频|
国产色视频一区|
欧美精品在线一区二区|
欧美一区二区黄色|
亚洲人成绝费网站色www|
午夜亚洲性色福利视频|
在线观看免费视频综合|
欧美日韩午夜在线|
欧美资源在线观看|
一区二区日韩精品|
欧美成人三级在线|
久久成人av少妇免费|
日韩一二三在线视频播|
狠狠狠色丁香婷婷综合激情|
欧美亚洲成人免费|
欧美大片在线观看|
久久国产欧美精品|
一区二区三区**美女毛片|
欧美成人午夜激情视频|
久久久噜噜噜久久中文字免|
亚洲在线视频观看|
亚洲精选成人|
亚洲国产成人精品久久|
国产色综合久久|