cf 456 c
来源:互联网 发布:中国企业海外上市数据 编辑:程序博客网 时间:2024/05/29 21:28
dp 俩种状态。dp[i][0] 表示不取,dp[i][1]表示取
如果i取 那么dp[i][1] = dp[i - 1][0] + s[i]
如果i 不取 dp[i][0] = Max(dp[i -1][0],dp[i - 1][1]
注意数据范围。
#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef __int64 ll;int const MAXN = 100010;ll dp[MAXN][2],s[MAXN];inline ll Max(ll a,ll b){ return a>b?a:b;}int main(){ int n; scanf("%d",&n); memset(s,0,sizeof(s)); for(int i = 1;i <= n;i++){ int x; scanf("%d",&x); s[x] += x; } memset(dp,0,sizeof(dp)); for(int i = 1;i <= 100001;i++){ dp[i][0] = Max(dp[i - 1][1],dp[i - 1][0]); dp[i][1] = dp[i - 1][0] + s[i]; } printf("%I64d\n",dp[100001][0]); return 0;}
0 0
- cf 456 c
- (CF) 456C - Boredom
- CF 190C STL
- CF 79C. Beaver
- CF 229C Triangles
- CF 4 C
- cf 230c
- CF 255C
- CF 27C
- CF 52C
- CF 190C
- CF 191 div2 C
- CF 143 div2 C
- CF-div2-192-C
- cf 100 c(greedy)
- CF 188 (div2 C)
- cf-337C Quiz
- CF - 44C - Holidays
- Linux下查看文件内容
- Java学习笔记(十一)日期日历类和随机类等
- Python单例模式的4种实现方法
- [水]ZOJ1457
- 策略模式
- cf 456 c
- 【机房重构】周结账单
- 解决JSP中文乱码问题
- 关于new/delete 与free/malloc,指针与引用 总结
- 当刷机工具遇到SetupConnection时的解决方法
- 实验室linux服务器使用
- vector和list区别
- WebSocket科普
- 两种方法删除顽固的DLL文件。