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

先預處理,把第i個村子到第j個村子中,建一個郵局的最小代價算出來,存在min_cost[i][j]里。
接下來就可以DP。設f[i][j]為前i個郵局,建在前j個村子的最小代價。那么f[i][j]可以轉移到f[i + 1][j + k],(1 <= k 且 j + k <= n),代價是min_cost[j + 1][j + k]。

/*************************************************************************
Author: WHU_GCC
Created Time: 2007-9-3 22:18:48
File Name: pku1160.cpp
Description: 
***********************************************************************
*/

#include 
<iostream>
using namespace std;
#define out(x) (cout << #x << ": " << x << endl)
const int maxint = 0x7FFFFFFF;
typedef 
long long int64;
const int64 maxint64 = 0x7FFFFFFFFFFFFFFFLL;
template 
<class T> void show(T a, int n) {for (int i = 0; i < n; ++i) cout << a[i] << ' '; cout << endl; }
template 
<class T> void show(T a, int r, int l) {for (int i = 0; i < r; ++i) show(a[i], l); cout << endl; }

const int maxn = 310;

int n, p;

int min_cost[maxn][maxn];
int f[maxn][maxn];
int a[maxn];

int main()
{
    scanf(
"%d%d"&n, &p);
    
for (int i = 1; i <= n; i++)
        scanf(
"%d"&a[i]);
    
    
for (int i = 1; i <= n; i++)
        
for (int j = i; j <= n; j++)
        
{
            min_cost[i][j] 
= 0;
            
int mid = (i + j) / 2;
            
for (int k = i; k <= mid; k++)
                min_cost[i][j] 
+= a[mid] - a[k];
            
for (int k = mid + 1; k <= j; k++)
                min_cost[i][j] 
+= a[k] - a[mid];
        }


    
for (int i = 0; i <= p; i++)
        
for (int j = 0; j <= n; j++)
            f[i][j] 
= maxint;
    
    f[
0][0= 0;
    
for (int i = 0; i <= p; i++)
        
for (int j = 0; j <= n; j++if (f[i][j] < maxint)
        
{
            
for (int k = 1; j + k <= n; k++)
                f[i 
+ 1][j + k] <?= f[i][j] + min_cost[j + 1][j + k];
        }

    printf(
"%d\n", f[p][n]);
    
return 0;
}
posted on 2007-09-03 22:44 Felicia 閱讀(1530) 評論(3)  編輯 收藏 引用 所屬分類: 動態規劃
Comments
 
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美**人妖| 亚洲一区二区精品在线| 国产精品视频免费观看www| 亚洲一区二区三区在线| 亚洲国产专区校园欧美| 国产精品毛片va一区二区三区| 亚洲一区免费网站| 亚洲欧美激情一区| 久久国产欧美| 国产精品自拍视频| 伊人春色精品| 一区二区免费在线观看| 久久都是精品| 亚洲图片在线观看| 久久国产福利| 亚洲男人的天堂在线aⅴ视频| 欧美a级一区二区| 欧美日韩1区2区| 国产精品亚洲不卡a| 国产免费亚洲高清| 午夜欧美精品| 免费日韩精品中文字幕视频在线| 99av国产精品欲麻豆| 亚洲高清在线观看一区| 午夜精品影院| 亚洲欧美国产一区二区三区| 国模私拍视频一区| 亚洲网在线观看| 久久国产精品电影| 久久综合一区二区| 国产精品久久久久9999高清 | 欧美国产视频日韩| 欧美精品情趣视频| 国产色视频一区| 久久激情综合| 欧美国产欧美亚洲国产日韩mv天天看完整| 久久人人爽人人爽| 国产精品一区久久久久| 亚洲精品一区在线观看| 久久精品一区二区三区中文字幕| 国产精品综合| 久久久999精品视频| 亚洲国产成人久久| 久色成人在线| 午夜精品福利视频| 欧美在线视频在线播放完整版免费观看 | 欧美日韩国产首页| 欧美成人午夜剧场免费观看| 亚洲一区在线观看视频 | 亚洲女与黑人做爰| 亚洲国产精品久久久| 久久久精品网| 欧美在线三级| 欧美国产日韩一区| 亚洲一区二区免费视频| 久久漫画官网| 欧美日本网站| 国产精品99免视看9| 国产精品二区三区四区| 国产日韩欧美三级| 国外成人在线| 亚洲午夜女主播在线直播| 久久性天堂网| 亚洲在线播放电影| 欧美日韩激情小视频| 国产真实乱偷精品视频免| 亚洲精品一区二区在线| 欧美专区在线观看一区| 亚洲靠逼com| 美国十次成人| 极品中文字幕一区| 欧美一区在线直播| 99re8这里有精品热视频免费| 久久蜜臀精品av| 国产一区白浆| 欧美一级淫片aaaaaaa视频| 亚洲国产一区二区三区在线播| 欧美成年人网| 久久久精品2019中文字幕神马| 国产精品视频久久一区| 亚洲一级电影| 亚洲精品欧美激情| 欧美国产欧美综合| 亚洲精品字幕| 亚洲第一黄色网| 麻豆精品91| 一区二区视频免费完整版观看| 欧美亚洲网站| 午夜精品久久久久99热蜜桃导演| 国产精品麻豆成人av电影艾秋| 亚洲婷婷在线| 一区二区国产精品| 亚洲国产裸拍裸体视频在线观看乱了 | 在线综合亚洲| 欧美日韩xxxxx| 亚洲美女网站| 亚洲激情社区| 国产精品久久久久久五月尺| 中文久久乱码一区二区| 99国产精品国产精品久久| 久久精品国产2020观看福利| 欧美美女bb生活片| 亚洲天堂av在线免费| 一区二区三区久久| 国产精品色午夜在线观看| 午夜精品在线观看| 亚洲综合视频网| 亚洲高清成人| 欧美本精品男人aⅴ天堂| 亚洲肉体裸体xxxx137| 亚洲黄色在线看| 亚洲精品国产精品国自产观看| 欧美日韩中文字幕日韩欧美| 性色av一区二区三区在线观看| 香蕉成人伊视频在线观看| 黄色成人在线免费| 亚洲日本aⅴ片在线观看香蕉| 欧美色欧美亚洲高清在线视频| 久久精品国产亚洲一区二区| 免费在线观看一区二区| 亚洲综合色激情五月| 久久久久久**毛片大全| 国产精品网站一区| 亚洲午夜极品| 欧美专区日韩专区| 亚洲精品一区二区网址| 亚洲欧美日韩在线| 亚洲精品免费看| 亚洲一区二区三区高清 | 91久久综合| 国产精品中文在线| 欧美jjzz| 欧美日韩伊人| 免费不卡在线视频| 欧美日韩国产bt| 久久久亚洲国产美女国产盗摄| 欧美精品高清视频| 日韩一区二区精品视频| 欧美影院精品一区| 中文欧美在线视频| 欧美粗暴jizz性欧美20| 久久精品一区| 国产精品久久久久久久午夜片| 亚洲国产美女精品久久久久∴| 国产日韩一区二区三区在线播放| 亚洲精品一区二区三区在线观看 | 老司机免费视频久久| 欧美日韩中文| 最新日韩在线| 在线观看国产精品网站| 亚洲欧美在线播放| 亚洲综合成人婷婷小说| 欧美精品播放| 亚洲国产福利在线| 国产精品婷婷| 中文精品一区二区三区| 久久蜜桃精品| 亚洲综合色噜噜狠狠| 欧美日韩精品欧美日韩精品| 欧美激情视频一区二区三区不卡| 黄色成人在线观看| 久久精品欧美日韩精品| 久久精品国产在热久久 | 欧美激情精品久久久久久免费印度 | 久久久人成影片一区二区三区观看| 最近中文字幕日韩精品| 欧美日韩在线一二三| 欧美国产视频在线| 亚洲免费av电影| 国产精品视频免费在线观看| 欧美一区二区高清| 欧美成人免费在线| 亚洲视频在线二区| 狠狠噜噜久久| 欧美日韩国产另类不卡| 亚洲一区二区三区高清| 男女精品网站| 性久久久久久| 日韩一区二区精品葵司在线| 国内精品免费在线观看| 欧美视频一区在线观看| 麻豆av一区二区三区| 亚洲图片在线| 亚洲黄色在线视频| 久久久精品日韩欧美| 亚洲天堂网在线观看| 亚洲高清网站| 国产亚洲人成a一在线v站| 欧美日韩国产综合在线| 久久夜色精品| 翔田千里一区二区| 亚洲精品在线视频观看| 久久综合九色99| 午夜一级久久| 亚洲亚洲精品三区日韩精品在线视频| 亚洲国产日韩在线一区模特| 国产一区二区久久精品| 国产区亚洲区欧美区| 国产精品白丝av嫩草影院| 欧美激情精品久久久六区热门 |