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

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>
            
国产精品第十页|
欧美亚男人的天堂|
欧美成人一区二区|
久久免费国产|
亚洲国产成人tv|
性久久久久久久|
免费精品视频|
欧美亚洲综合在线|
亚洲精品字幕|
欧美日韩亚洲一区二区三区在线|
亚洲尤物精选|
免费在线看成人av|
国产精品理论片|
99re热这里只有精品免费视频|
欧美一区二粉嫩精品国产一线天|
亚洲电影一级黄|
国产亚洲福利社区一区|
欧美日韩国产首页在线观看|
欧美永久精品|
欧美一区二区大片|
香蕉亚洲视频|
亚洲欧美一区二区三区久久|
亚洲精品在线观|
日韩天堂在线观看|
亚洲精品综合在线|
亚洲理论在线|
久久av一区二区三区|
久久久久这里只有精品|
欧美激情黄色片|
欧美伊人久久|
欧美专区一区二区三区|
欧美一区二区网站|
99riav国产精品|
99re6这里只有精品视频在线观看|
免费一级欧美片在线观看|
亚洲小视频在线观看|
亚洲欧洲精品成人久久奇米网|
久热精品视频在线观看|
老司机久久99久久精品播放免费
|
欧美天天综合网|
亚洲深夜福利网站|
亚洲欧美国产另类|
亚洲国产成人av|
午夜精品在线观看|
中文av一区特黄|
女仆av观看一区|
久久精品视频在线|
欧美亚州韩日在线看免费版国语版|
久久久久一区|
国产精品久久久久77777|
欧美激情一区二区三区成人|
国模 一区 二区 三区|
亚洲图片在线观看|
亚洲一区二区视频|
欧美日韩一区成人|
亚洲福利视频网|
国产伦精品一区二区三区高清版|
一本色道综合亚洲|
欧美日韩成人综合天天影院|
亚洲高清不卡一区|
久久午夜电影网|
亚洲欧美日韩一区二区三区在线观看
|
国产精品高潮视频|
国产偷国产偷亚洲高清97cao
|
欧美一区二区三区四区在线观看地址
|
国产精品成人一区二区艾草|
日韩视频一区二区三区在线播放|
亚洲精品免费电影|
久久久久久久久综合|
美女视频黄a大片欧美|
国产一二三精品|
久久九九精品99国产精品|
欧美一二三区精品|
曰本成人黄色|
欧美视频精品一区|
久久久精品久久久久|
亚洲黄色影院|
久久av一区|
欧美日韩中文另类|
亚洲国产精品v|
精品福利av|
欧美人妖另类|
欧美综合激情网|
亚洲视频欧美视频|
欧美福利视频网站|
欧美一区二区黄|
99re视频这里只有精品|
国产伦精品一区二区三区视频孕妇
|
麻豆久久精品|
日韩一区二区久久|
国产一区999|
亚洲曰本av电影|
亚洲高清在线观看一区|
亚洲精品一区在线|
亚洲与欧洲av电影|
欧美成人精品不卡视频在线观看|
国产精品v亚洲精品v日韩精品
|
亚洲精品久久久久久久久久久久|
欧美久久久久久蜜桃|
麻豆91精品|
久久久久国产精品www|
欧美专区第一页|
久久精品国产欧美激情|
亚洲欧美日韩精品久久久|
亚洲国产综合在线|
极品尤物av久久免费看|
国产亚洲一级|
亚洲福利在线看|
中文有码久久|
久久国产精品99精品国产|
久久成人免费电影|
久热爱精品视频线路一|
久久五月婷婷丁香社区|
久久久久久网|
亚洲第一毛片|
这里只有精品视频|
欧美伊人久久久久久久久影院|
亚洲经典三级|
中文高清一区|
亚洲精品国产品国语在线app
|
欧美激情精品久久久六区热门|
欧美专区在线观看一区|
国模精品娜娜一二三区|
久久视频在线看|
欧美一区二区性|
亚洲欧美一区二区视频|
精品动漫3d一区二区三区|
欧美国产先锋|
午夜欧美不卡精品aaaaa|
日韩午夜电影av|
欧美激情二区三区|
欧美大片在线看|
欧美激情性爽国产精品17p|
麻豆精品精华液|
免费人成网站在线观看欧美高清|
在线亚洲激情|
欧美电影打屁股sp|
国产丝袜一区二区|
日韩视频免费|
亚洲香蕉成视频在线观看|
国产视频在线一区二区|
鲁大师成人一区二区三区|
欧美大片免费观看|
亚洲香蕉成视频在线观看|
欧美一区二区视频在线观看|
亚洲乱码国产乱码精品精天堂
|
午夜精品视频网站|
久久久亚洲国产天美传媒修理工|
日韩午夜电影在线观看|
亚洲与欧洲av电影|
亚洲欧美福利一区二区|
久久久www免费人成黑人精品|
亚洲视频碰碰|
欧美国产专区|
91久久精品国产91久久性色|
国产精品私拍pans大尺度在线|
91久久久久久久久久久久久|
影音先锋亚洲视频|
亚洲欧美另类中文字幕|
亚洲视频 欧洲视频|
欧美精品18videos性欧美|
亚洲电影免费观看高清|
国产精品久久久一区麻豆最新章节|
欧美激情网友自拍|
亚洲黑丝一区二区|
中日韩男男gay无套|
欧美日韩亚洲高清|
亚洲天天影视|
久久久www免费人成黑人精品
|
国产精品视频99|
欧美一区1区三区3区公司|
免费成人在线观看视频|
亚洲丶国产丶欧美一区二区三区|
樱花yy私人影院亚洲|
欧美jjzz|
亚洲午夜伦理|
欧美电影免费观看网站|
中国成人亚色综合网站|
国产精品毛片a∨一区二区三区|国
|
国产精品www.|
亚洲尤物视频在线|
欧美福利网址|
午夜精品久久久久久|
韩国精品在线观看|
欧美大片免费观看在线观看网站推荐|
亚洲国产毛片完整版
|
亚洲开发第一视频在线播放|
欧美日本韩国在线|
久久国产精彩视频|
亚洲精品影院在线观看|
久久视频这里只有精品|
亚洲一区精品视频|
日韩视频免费在线|
在线观看欧美成人|
国内外成人免费视频
|
制服诱惑一区二区|
亚洲电影在线播放|
女女同性女同一区二区三区91|
欧美三日本三级少妇三2023|
久久久久国产精品一区二区|