HDU-5280
2015-07-17 14:27
281 查看
//观察数据,N<=1000,可以采用暴力DP。
AC代码:
AC代码:
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define N 1005 long long a ; long long dp ; int main() { long long x; scanf("%lld",&x); while(x--) { long long i,j,m,n; long long M=-0x3f3f3f3f; scanf("%lld%lld",&m,&n); for(i=1;i<=m;i++) { scanf("%lld",&a[i]); } memset(dp,0,sizeof(dp)); for(i=1;i<=m;i++) { int t=a[i]; a[i]=n; for(j=1;j<=m;j++) { dp[j]=max(a[j],dp[j-1]+a[j]); M=max(M,dp[j]); } a[i]=t; } printf("%lld\n",M); } return 0; }
相关文章推荐
- Mommy, I found it!, 15 Awesome Linux Find Command Examples
- 完美解决IE(IE6/IE7/IE8)不兼容HTML5标签的方法
- Exclusive access
- php程序员绝不能违背的安全铁则
- maven 两条命令建立 web项目
- 线程池与ThreadPoolExecutor学习笔记
- jni 简介
- Android的LinearLayout.getLayoutParams().width 和 LinearLayout.getWidth() 的区别
- Scroller相关类使用大揭秘!!!
- 【socket】TCP 和 UDP 在socket编程中的区别
- 双机\RAC\Dataguard的区别
- syscall参数表
- 转载 httpclient 上传、下载文件
- android studio 的使用
- mySQL中replace的用法
- android的activitygroup使用
- secureCRT连接不上linux的其中一个最大的原因
- Unity自定义数据流
- linux c学习笔记08--文件操作
- Python做统计计算