CF260--C--dp<最大不连续子序列和>
2014-08-10 10:26
204 查看
啊 .... 这次的CF我正好没去做啊=-= 那晚 电脑突然神经质了 各种网页超慢打开。。。
更坑的是 持续了1个多小时 都搞的我想 重装了 .... MD 又可以正常访问了 卧槽*******
但 巧的是 那时候 正好快开始CF了 一下子 没心情去做了
touch me
今天 去看了下 就是前几天 做的那个 最大不连续子序列和 我也特别提过 =-=
好忧伤....
View Code
更坑的是 持续了1个多小时 都搞的我想 重装了 .... MD 又可以正常访问了 卧槽*******
但 巧的是 那时候 正好快开始CF了 一下子 没心情去做了
touch me
今天 去看了下 就是前几天 做的那个 最大不连续子序列和 我也特别提过 =-=
好忧伤....
#include <iostream> #include <algorithm> #include <cstring> using namespace std; typedef long long LL; const int size = 100000; LL cnt[size]; LL dp[size]; int main() { int n , num , mmax; LL ans; while( cin >> n ) { memset( cnt , 0 , sizeof(cnt) ); mmax = 0; for( int i = 1 ; i<=n ; i++ ) { cin >> num; cnt[ num ] ++; if( mmax < num ) mmax = num; } dp[1] = cnt[1]*1; dp[2] = cnt[2]*2; ans = max( dp[1] , dp[2] ); for( int i = 3 ; i<=mmax ; i++ ) { dp[i] = max( dp[i-2] , dp[i-3] ) + cnt[i]*i; if( ans < dp[i] ) ans = dp[i]; } cout << ans << endl; } return 0; }
View Code
相关文章推荐
- hdu1231 最大连续子序列 我又dp c指针没见得快!汗
- <实例>输出给定字符串的全部连续子序列
- ACM-DP之最大连续子序列——hdu1231
- hdu 1231 最大连续子序列(DP)
- 最大连续子序列和(经典DP) 之 hdu 1231 最大连续子序列
- HDU 1003 Max Sum(最大连续子序列和 经典DP)
- hdu 1231 最大连续子序列 (dp)
- HDU 1231:最大连续子序列(DP)
- HDU 1231 最大连续子序列(dp)
- 最大连续子序列 简单dp
- hdoj最大连续子序列 (简单dp)
- ACM_HDU 1231 最大连续子序列 (dp)_代码分析
- 算法线性编程珠玑读书笔记之----->使用线性算法求解连续子序列的最大和
- HDU 1231 最大连续子序列 (dp)
- 最大连续子序列(DP)
- hdu 1231最大连续子序列 【DP】
- Hdu 1231 最大连续子序列(DP)
- 最大连续子序列和(经典DP) 之 hdu 1231 最大连续子序列
- 最大连续子序列乘积(DP)
- HDU1231最大连续子序列--DP