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

PKU 1160 Post Office

 1/* 
 2 * File:   1160.cpp
 3 * Author: GongZhi
 4 * Problem: 動態(tài)規(guī)劃 四邊形優(yōu)化
 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大牛.  回復(fù)  更多評論   


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿(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>
            
亚洲一二三四久久|
性欧美1819sex性高清|
欧美日韩国语|
欧美人与性动交α欧美精品济南到|
久久久久久高潮国产精品视|
久久成人亚洲|
久久久久久9999|
欧美大片在线看免费观看|
欧美激情亚洲|
欧美午夜视频在线|
国产精品一区二区在线观看|
国产精品一区视频|
原创国产精品91|
日韩午夜在线观看视频|
亚洲一级特黄|
久久久亚洲人|
亚洲国产精品va在线观看黑人|
久久免费视频在线|
欧美超级免费视 在线|
亚洲日韩视频|
先锋影音网一区二区|
女人天堂亚洲aⅴ在线观看|
欧美日韩日本网|
国内成+人亚洲+欧美+综合在线|
亚洲黄色在线观看|
午夜精品久久久久久久久久久久久
|
性欧美xxxx大乳国产app|
久久久久国产精品一区|
欧美黄色一区二区|
亚洲性av在线|
黄色国产精品|
正在播放日韩|
免费在线日韩av|
亚洲婷婷综合久久一本伊一区|
久久久精品网|
国产精品日本一区二区|
91久久久久|
久久在线视频|
亚洲欧美日韩成人高清在线一区|
欧美成人午夜免费视在线看片|
国产日韩欧美在线播放|
亚洲视频精选|
亚洲精品看片|
美女国产一区|
韩日视频一区|
性xx色xx综合久久久xx|
91久久精品视频|
久久久亚洲人|
国产一级久久|
欧美一区免费|
亚洲欧洲日产国产综合网|
欧美综合二区|
久久青青草综合|
亚洲中无吗在线|
欧美深夜福利|
亚洲一区二区免费看|
亚洲国产天堂久久综合|
鲁大师成人一区二区三区|
国产真实久久|
久久狠狠婷婷|
午夜精品一区二区三区在线播放
|
亚洲一区欧美激情|
亚洲精品日韩综合观看成人91|
玖玖玖国产精品|
伊人久久婷婷色综合98网|
久久久综合网|
久久国产88|
在线观看视频一区二区|
麻豆成人综合网|
久久久久久综合网天天|
亚洲激情一区|
亚洲日本电影|
欧美日韩中文字幕日韩欧美|
亚洲天堂成人在线观看|
亚洲婷婷综合久久一本伊一区|
国产精品亚洲综合色区韩国|
欧美专区在线播放|
久久久www成人免费无遮挡大片|
黄色一区二区在线|
欧美不卡视频|
欧美日韩无遮挡|
午夜精品视频一区|
久久久久国产精品一区|
亚洲第一级黄色片|
亚洲国产一区二区a毛片|
欧美日韩欧美一区二区|
久久精品亚洲国产奇米99|
久久精品亚洲精品国产欧美kt∨|
加勒比av一区二区|
亚洲国产精品免费|
国产精品美女久久久久久免费|
久久久国产精彩视频美女艺术照福利
|
欧美在线啊v一区|
久久久久一区二区|
99视频一区二区三区|
香蕉国产精品偷在线观看不卡|
伊人狠狠色丁香综合尤物|
亚洲欧洲精品一区二区三区不卡
|
老妇喷水一区二区三区|
欧美v亚洲v综合ⅴ国产v|
一区二区三区三区在线|
欧美一区二区|
一区二区国产日产|
蜜臀va亚洲va欧美va天堂|
亚洲区免费影片|
国产精品人人爽人人做我的可爱|
欧美成人高清|
欧美午夜三级|
亚洲盗摄视频|
国产日韩一区二区三区在线播放|
欧美激情一区二区三区在线视频|
国产精品影片在线观看|
亚洲国产日韩欧美在线动漫|
国产日本亚洲高清|
日韩午夜三级在线|
亚洲激情小视频|
久久精品国产亚洲高清剧情介绍|
一本色道精品久久一区二区三区
|
欧美亚洲视频在线看网址|
美女国内精品自产拍在线播放|
欧美在线高清|
欧美色欧美亚洲另类七区|
亚洲电影欧美电影有声小说|
国内精品久久久久国产盗摄免费观看完整版|
亚洲三级免费电影|
亚洲激情在线视频|
久久久视频精品|
久久天天躁狠狠躁夜夜av|
国产精品亚洲一区|
亚洲午夜激情网站|
亚洲性夜色噜噜噜7777|
欧美欧美全黄|
亚洲精品一区二|
日韩午夜中文字幕|
欧美精品福利|
亚洲精品中文在线|
99精品视频免费|
欧美激情成人在线视频|
欧美xx视频|
亚洲激情一区二区|
欧美成人免费在线|
亚洲人成在线播放|
一区二区三区国产盗摄|
欧美理论电影网|
一本一道久久综合狠狠老精东影业
|
亚洲人被黑人高潮完整版|
蜜臀久久99精品久久久画质超高清|
麻豆国产精品一区二区三区|
影音先锋中文字幕一区|
老牛嫩草一区二区三区日本
|
国产精品综合不卡av|
亚洲视频你懂的|
午夜视频一区二区|
国产午夜精品全部视频播放|
性感少妇一区|
欧美ed2k|
一本色道久久精品|
国产精品久久久久久久久久久久久久|
在线一区欧美|
久久久综合网|
亚洲精品免费看|
欧美亚洲网站|
99这里只有久久精品视频|
欧美成人精品|
夜色激情一区二区|
久久精品最新地址|
在线观看欧美精品|
欧美日韩不卡合集视频|
亚洲欧美精品一区|
欧美超级免费视 在线|
一片黄亚洲嫩模|
国产日韩在线看|
嫩草国产精品入口|
亚洲永久网站|
亚洲大片在线|
久久精品一本|
一区二区三区|亚洲午夜|
国产一区二区无遮挡|
欧美激情亚洲一区|
欧美在线播放一区二区|
日韩视频免费观看|
久久先锋影音av|
夜夜嗨av一区二区三区免费区|
国产欧美日韩一区二区三区在线|
久久亚洲国产精品一区二区|
中文日韩在线|
亚洲福利视频网|
久久久国产成人精品|
亚洲男人影院|
日韩视频二区|
亚洲国产精品一区二区第一页
|
国产自产精品|
国产精品久久久一区二区三区|
美女国产一区|
久久爱www久久做|
亚洲视频网在线直播|
最新日韩中文字幕|
欧美韩国日本综合|
久久激情五月婷婷|
午夜精品在线观看|