51nod1270 【dp】
来源:互联网 发布:变频器编程教程软件 编辑:程序博客网 时间:2024/06/10 13:49
思路:
dp[i][0]代表第i个位置取1,dp[i][1]代表第i个位置取b[i]。
#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N=5e4+10;LL dp[N][2];LL a[N];int main(){ LL n; scanf("%lld", &n); for(LL i = 1; i <= n; ++i) scanf("%lld", &a[i]); for(LL i = 2; i <= n; ++i) { dp[i][0] = max(dp[i - 1][1] + abs(1 - a[i - 1]), dp[i - 1][0]); dp[i][1] = max(dp[i - 1][1] + abs(a[i] - a[i - 1]), dp[i - 1][0]+abs(a[i] - 1)); } printf("%lld\n", max(dp[n][0], dp[n][1])); return 0;}
0 0
- 51nod1270 【dp】
- 51nod 1371 DP
- 51nod1405(树形dp)
- 51NOD 1296-dp
- 51nod (dp)
- 51nod 1050【DP】
- 51nod 1268【dp】
- 51Nod - 1043 dp
- 51Nod - 1270 dp
- 51Nod - 1406 dp
- 51Nod - 1376 dp
- 51nod 1183 (dp)
- 51nod1083之DP
- 【dp】51nod
- 51nod 1202 dp
- 51nod 1101 DP
- 51nod 1791 dp
- dp
- 详解win7下安装VC++6.0和MSDN
- ArcGis Server10.2安装
- 使用Sublime Text快速编译运行java程序
- Java多线程常问问题
- Ubuntu上搭建Hadoop环境(附实例)
- 51nod1270 【dp】
- Linux下which、whereis、locate、find 命令的区别
- python爬虫入门
- Android Bluetooth HF client相关接口以及定义
- 使用TortoiseGit操作分支的创建与合并
- Android学习笔记045之MediaPlayer
- iOS背景虚化(毛玻璃效果)
- 如何在Oracle中复制表结构和表数据 【转载】
- 2016 Multi-University Training Contest 5 1003 Divide the Sequence (贪心)