BZOJ大视野 2748: [HAOI2012]音量调节 解题报告
来源:互联网 发布:写网页的软件 编辑:程序博客网 时间:2024/06/05 11:13
模拟加一点剪枝
code:
/************************************************************** Problem: 2748 Language: C++ Result: Accepted Time:4 ms Memory:1336 kb****************************************************************/ #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;bool v[60][1100];int a[60],d[60];int n,result,st,maxx; void ex( int x,int k ){ if( result == maxx ) return; if( x > n ) { result = max( result,k ); return ; } if( v[x][k] ) return; v[x][k] = true; if( d[n] - d[x-1] + k <= result ) return; if( k+a[x] <= maxx ) ex( x+1,k+a[x] ); if( k-a[x] >= 0 ) ex( x+1,k-a[x] ); } int main(){ int i,j; scanf("%d",&n); scanf("%d%d",&st,&maxx); for( i=1;i<=n;i++ ) { scanf("%d",&a[i]); d[i] = d[i-1] + a[i]; } result = -1; ex( 1,st ); printf("%d\n",result); return 0;}
0 0
- BZOJ大视野 2748: [HAOI2012]音量调节 解题报告
- [BZOJ 2748][HAOI2012]音量调节
- bzoj 2748 [HAOI2012]音量调节
- bzoj 2748 [HAOI2012]音量调节
- bzoj 2748: [HAOI2012]音量调节
- BZOJ 2748: [HAOI2012]音量调节
- bzoj 2748 音量调节 DP 解题报告
- BZOJ系列2748《[HAOI2012]音量调节》题解
- bzoj 2748: [HAOI2012]音量调节 dp
- 2748: [HAOI2012]音量调节
- 2748: [HAOI2012]音量调节
- 2748: [HAOI2012]音量调节
- 2748: [HAOI2012]音量调节
- 2748: [HAOI2012]音量调节
- 【BZOJ】【P2748】【HAOI2012】【音量调节】【题解】【dp】
- [BZOJ][HAOI2012][背包DP]音量调节
- BZOJ 大视野 2761: [JLOI2011]不重复数字 解题报告
- BZOJ大视野 1088: [SCOI2005]扫雷Mine 解题报告
- pat1019 General Palindromic Number
- 基于颜色恒常性的低照度图像增强
- [NOTE] Windows&Linux动态链接库学习笔记
- BZOJ 2306 Ctsc2011 幸福路径 倍增Floyd
- LinQ—基本查询操作符 Select/Where/Group语句
- BZOJ大视野 2748: [HAOI2012]音量调节 解题报告
- 静态链接库的依赖顺序
- NoSql1 在Linux(CentOS)上安装memcached及使用
- A Byte of Python
- 雾和霾的区别
- Junit hamcrest使用
- 林达华08到10年的博客
- POJ1019 递
- CXF动态客户端调用webservice实例