bzoj 1673: [Usaco2005 Dec]Scales 天平
来源:互联网 发布:化妆品淘宝店铺名字 编辑:程序博客网 时间:2024/06/05 04:43
→题目链接←
神奇的背包dfs
代码:
#include<iostream>#include<cstdio>#include<queue>#include<vector>#include<algorithm>#include<cstring>#define inf 999999999#define ll long longusing namespace std;int n,m;ll a[1010];ll sum[1010];ll ans=0;void dfs(int x,ll w){if(w>m)return;if(sum[x-1]+w<=m){ans=max(ans,sum[x-1]+w);return;}ans=max(ans,w);for(int i=1; i<x; i++){w+=a[i];dfs(i,w);w-=a[i];}}int main(){scanf("%d%d",&n,&m);for(int i=1; i<=n; i++)scanf("%lld",&a[i]),sum[i]=sum[i-1]+a[i];dfs(n+1,0);printf("%lld\n",ans);return 0;}
阅读全文
0 0
- bzoj 1673: [Usaco2005 Dec]Scales 天平
- 1673: [Usaco2005 Dec]Scales 天平
- 1673: [Usaco2005 Dec]Scales 天平
- bzoj 1673: [Usaco2005 Dec]Scales 天平(DFS)
- BZOJ 1673: [Usaco2005 Dec]Scales 天平 启发式搜索
- bzoj1673: [Usaco2005 Dec]Scales 天平
- 【bzoj1673】[Usaco2005 Dec]Scales 天平
- [bzoj1673][Usaco2005 Dec]Scales 天平
- BZOJ 1673 USACO 2005 Dec Scales 天平
- BZOJ1673: [Usaco2005 Dec] Scales 天平 【DFS】
- bzoj 1731: [Usaco2005 dec]Layout 排队布局
- Bzoj 1729 [Usaco2005 dec] Cow Patterns 牛的模式匹配
- POJ 3169/BZOJ 1731: [Usaco2005 dec]Layout 排队布局
- BZOJ 1731: [Usaco2005 dec]Layout 排队布局 差分约束
- bzoj 1671: [Usaco2005 Dec]Knights of Ni 骑士
- bzoj 1731: [Usaco2005 dec]Layout 排队布局 差分约束
- bzoj 1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚(DP)
- bzoj 1671: [Usaco2005 Dec]Knights of Ni 骑士(BFS)
- linux 常用命令总结
- visual studio 2015 key vs2015密钥
- Sproto(与客户端通信协议)
- I2C协议小心得
- AngularJs学习之路(五)
- bzoj 1673: [Usaco2005 Dec]Scales 天平
- H.264中普通I帧和IDR帧究竟有什么区别
- 三层架构的项目中通常异常的处理方式
- 有关Jni
- Servlet详解
- 底部弹出按钮菜单升级版
- java的synchronized关键字
- golang --嵌套括号匹配
- 修改mysql数据库的字符编码和sql_mode权限