SXCPC2018 nucoj2007 和Mengjiji一起攻克难关
2024-08-23 01:28:34
#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
int n, a[2005];
ll dp[2005][2005];
int main(){
cin>>n;
for(int i=1; i<=n; i++)
scanf("%d", &a[i]);
dp[2][0] = abs(a[2]-a[1]);
for(int i=3; i<=n; i++)
for(int j=0; j<i; j++){
if(j==i-1){
dp[i][j] = dp[i-1][0];
for(int k=1; k<=i-2; k++)
dp[i][j] = min(dp[i][j], dp[j][k]+abs(a[k]-a[i]));
}
else dp[i][j] = dp[i-1][j] + abs(a[i] - a[i-1]);
}
ll ans=0x3f3f3f3f3f3f3f3f;
for(int i=0; i<n; i++)
ans = min(ans, dp[n][i]);
cout<<ans<<endl;
return 0;
}
最新文章
- Mac下抓包
- java异常处理预习
- Silverlight项目笔记2:.svc处理程序映射缺失导致的WCF RIA Services异常
- Learning C Struct
- 夺命雷公狗---DEDECMS----10dedecms双标签
- Mac系统如何配置adb
- POJ 1151 Atlantis (扫描线+线段树)
- java集合类之TreeMap
- 苹果笔记本只能上QQ,微信,任何浏览器不能打开网页的问题。
- Python学习笔记(五)--Python数据类型-数字及字符串
- Nginx集群之WCF分布式局域网应用
- 并发服务器--02(基于I/O复用——运用Select函数)
- SVN 使用方法
- [Linux] awk与posix字符集
- 小游戏——金庸奇侠传(JAVA,对面向对象的进一步了解)
- 基本git指令
- MySQL 日期类型及默认设置 (除timestamp类型外,系统不支持其它时间类型字段设置默认值)
- 关于serialVersionUID与序列化";
- 关于游标嵌套时@@FETCH_STATUS的值
- SQL点点滴滴_DELETE小计