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

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>
            
欧美日韩国内自拍|
亚洲国产日韩在线|
国产欧美日韩另类一区|
欧美精品系列|
欧美日韩午夜精品|
欧美午夜视频在线|
国产精品亚洲欧美|
国产视频一区在线观看一区免费|
欧美午夜大胆人体|
国产在线精品成人一区二区三区|
国产偷国产偷精品高清尤物|
国产亚洲欧美中文|
在线成人h网|
日韩视频永久免费|
亚洲在线观看免费|
欧美中文字幕视频|
另类天堂av|
亚洲人成网站在线播|
中日韩美女免费视频网站在线观看|
亚洲婷婷免费|
久久精品国产一区二区三|
欧美不卡一区|
国产精品日韩电影|
亚洲国产精品成人一区二区|
9色精品在线|
久久国产福利国产秒拍|
欧美成人午夜剧场免费观看|
一区二区三区回区在观看免费视频|
午夜欧美大片免费观看
|
亚洲电影网站|
欧美一级久久|
久久乐国产精品|
欧美电影免费网站|
国产精品每日更新|
最新亚洲激情|
久久色在线播放|
亚洲激精日韩激精欧美精品|
一区二区三区国产精华|
久久这里只精品最新地址|
国产精品sss|
亚洲人成小说网站色在线|
久久国产综合精品|
亚洲破处大片|
久久这里只有精品视频首页|
国产精品一区二区三区观看|
亚洲第一页中文字幕|
欧美一区二区精美|
亚洲最新在线|
欧美美女喷水视频|
亚洲国产一区二区三区高清
|
亚洲美女在线国产|
久久久久国产一区二区三区四区|
亚洲精品国产精品国自产观看浪潮
|
av成人黄色|
欧美激情视频一区二区三区不卡|
国产亚洲一区二区三区|
午夜精品免费|
亚洲一区二区高清视频|
欧美视频一区二区三区四区|
亚洲精品一二三|
亚洲国产精品成人综合|
欧美a级大片|
亚洲成色精品|
美日韩免费视频|
久久国产精品色婷婷|
国产午夜亚洲精品羞羞网站
|
亚洲国产精品小视频|
久久久久国产一区二区三区四区
|
国产欧美日韩精品丝袜高跟鞋|
亚洲免费综合|
亚洲一区欧美激情|
亚洲高清视频在线观看|
久久伊人精品天天|
亚洲高清在线视频|
亚洲国产精品ⅴa在线观看|
美国成人直播|
亚洲免费av网站|
一区二区三区高清视频在线观看|
久久久xxx|
久久久精品视频成人|
国产精品久久久对白|
亚洲综合色视频|
午夜亚洲伦理|
伊人久久亚洲热|
亚洲第一区在线|
欧美视频在线观看一区|
性欧美暴力猛交另类hd|
久久精品一区二区三区不卡牛牛|
亚洲第一天堂av|
99热在这里有精品免费|
国产欧美日韩另类视频免费观看|
欧美ab在线视频|
欧美日韩一区二区精品|
久久精品国产第一区二区三区最新章节|
久久国产一区|
亚洲免费观看在线视频|
亚洲欧美日韩一区二区在线|
亚洲激情一区二区|
亚洲欧美日韩综合aⅴ视频|
亚洲国产福利在线|
亚洲视频碰碰|
亚洲国产精品第一区二区|
中文国产成人精品久久一|
亚洲第一在线综合网站|
亚洲一区二区高清|
最新热久久免费视频|
欧美亚洲综合另类|
亚洲午夜久久久久久久久电影网|
欧美一区二区三区啪啪|
妖精成人www高清在线观看|
久久国产综合精品|
亚洲淫性视频|
欧美精品色综合|
久久九九有精品国产23|
欧美日韩在线播放三区|
欧美黄色一区|
国内精品免费在线观看|
亚洲一区二区三区精品视频|
99在线观看免费视频精品观看|
久久久久一区|
久久国产一二区|
国产精品久久久久久av福利软件
|
亚洲激情影院|
亚洲男人天堂2024|
一区二区三区国产|
欧美成人性生活|
另类亚洲自拍|
一区二区在线观看视频在线观看|
亚洲欧美自拍偷拍|
小辣椒精品导航|
欧美手机在线视频|
日韩亚洲欧美一区|
日韩一级精品视频在线观看|
久久久蜜臀国产一区二区|
久久成人av少妇免费|
国产精品高清一区二区三区|
亚洲每日更新|
亚洲午夜电影网|
欧美日韩亚洲在线|
在线视频日本亚洲性|
亚洲一区二区少妇|
欧美视频在线看|
国产欧亚日韩视频|
久久中文在线|
久久亚洲私人国产精品va|
国产主播一区二区|
久久国产黑丝|
麻豆av一区二区三区久久|
悠悠资源网亚洲青|
蜜臀a∨国产成人精品|
亚洲狠狠婷婷|
亚洲一级高清|
国产精品视频一区二区三区
|
亚洲先锋成人|
欧美主播一区二区三区|
黄色成人在线网站|
免费永久网站黄欧美|
亚洲精品视频免费|
亚洲综合二区|
激情偷拍久久|
欧美激情欧美狂野欧美精品|
99www免费人成精品|
欧美亚洲专区|
在线观看免费视频综合|
欧美精彩视频一区二区三区|
一区二区三区精品视频|
久久九九免费|
日韩西西人体444www|
国产精品你懂的在线欣赏|
欧美一区三区三区高中清蜜桃|
欧美成人精品一区|
亚洲一区精品视频|
国内久久精品|
欧美日韩国产大片|
久久免费视频在线观看|
日韩午夜在线视频|
久久综合久久综合九色|
一本大道久久a久久综合婷婷|
国产欧美日韩一级|
欧美电影在线观看|
久久成人18免费观看|
亚洲伦理在线免费看|
久久久久国内|
亚洲一区二区精品在线|
在线精品国产成人综合|
国产精品久久激情|
欧美成人精品在线视频|
久久精品国产亚洲a|
亚洲天堂av高清|
亚洲福利国产精品|
久久国产福利|
亚洲视频精选|
亚洲国产日日夜夜|
国产在线国偷精品产拍免费yy|
欧美涩涩网站|
欧美精品在线观看91|
久久婷婷国产麻豆91天堂|
香蕉久久国产|
亚洲影院污污.|
亚洲图片你懂的|