tjut 3516

原创 2016年08月30日 07:58:24
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1010;
const int infinity=(-1)^(1<<31);
int dp[maxn][maxn];
int s[maxn][maxn];
struct point{
    int x,y;
}p[maxn];
int S(int i,int k,int j){
    return p[k-1].y-p[j].y+p[k].x-p[i].x;
}
int DP(int n){
    //if(n <= 1) return 0;
    for(int i=1;i<=n;i++)
        dp[i][i]=0, s[i][i]=i;
    int tmp;
    for(int i=n-1;i>0;i--){
        for(int j=i+1;j<=n;j++){
            dp[i][j]=infinity;
            for(int k=max(s[i][j-1],i+1);k<=s[i+1][j];k++)
            if(dp[i][j] > (tmp=dp[i][k-1]+dp[k][j]+S(i,k,j)))
                dp[i][j]=tmp, s[i][j]=k;
        }
    }
    return dp[1][n];
}
int main()
{
    int n;
    while(cin>>n){
        for(int i=1;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y);
        printf("%d\n",DP(n));
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

Hi3516A开发--I2C/SPI读写命令

I2C 读写命令示例此操作示例通过 I2C 读写命令实现对 I2C 外围设备的读写操作。a. 在控制台使用 i2c_read 命令对 I2C 外围设备进行读操作:~ $ i2c_read ...
  • qq_29350001
  • qq_29350001
  • 2016年09月27日 14:51
  • 1996

Hi3516A开发--以太网

Hi3516A 网络接口支持 RGMII/RMII/MII 三种模式,下面一一来介绍: 一、RGMII 一般用于MAC和PHY之间的通信。同时兼容MII所规定的10/100 Mbps工作方式,支持...
  • qq_29350001
  • qq_29350001
  • 2016年09月09日 10:31
  • 3507

Hi3516A开发--常用指令和根文件目录详解

留楼备注
  • qq_29350001
  • qq_29350001
  • 2016年09月19日 15:41
  • 1804

tjut 5412

#include using namespace std; const int Maxn=100020; int nq; int ty[Maxn*3],ql[Maxn*3],qr[Maxn*3],qk...
  • luozhong11
  • luozhong11
  • 2016年07月22日 08:54
  • 85

SLM750_4G模块Hi3516D平台移植

  • 2018年01月12日 09:40
  • 17KB
  • 下载

Hi3516CV300 专业型HD IP Camera Soc用户指南-带中文书签-共1578页-干货,文档发布于2016年9月28日

  • 2017年12月13日 08:54
  • 30.87MB
  • 下载

HI3516编码

  • 2016年12月02日 14:47
  • 3.16MB
  • 下载

ffdshow_rev3516_20100725 解码工具

  • 2013年10月31日 16:57
  • 5.18MB
  • 下载

hisi3516a_sdk开发环境安装方法

  • 2017年02月24日 22:50
  • 2KB
  • 下载

HI3518 3516网络摄像机方案

  • 2013年11月03日 15:40
  • 500KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:tjut 3516
举报原因:
原因补充:

(最多只允许输入30个字)