博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BZOJ 1082 暴搜
阅读量:5121 次
发布时间:2019-06-13

本文共 656 字,大约阅读时间需要 2 分钟。

思路:

这里写图片描述

//By SiriusRen#include 
#include
#include
using namespace std;int n,m,st=1,a[6666],b[6666],l,r,ans,vis[6666],Mid,tot,sum[6666];bool dfs(int x,int pos,int waste){ if(!x)return 1; if(waste+sum[Mid]>tot)return 0; bool flag=0; for(int i=pos;i<=m;i++) if(a[i]-b[x]>=0){ a[i]-=b[x]; if(a[i]
a[m])n--; for(int i=1;i<=n;i++)sum[i]=sum[i-1]+b[i]; while(a[st]
>1; if(dfs(Mid,1,0))ans=Mid,l=Mid+1; else r=Mid-1; } printf("%d\n",ans);}

这里写图片描述

转载于:https://www.cnblogs.com/SiriusRen/p/6532164.html

你可能感兴趣的文章
精致华丽的jquery图片画廊jgallery
查看>>
docfx (一)
查看>>
[JZOJ3385] 黑魔法师之门
查看>>
C++Primer第五版——习题答案详解(十)
查看>>
Zabbix当内存剩余不足10%的时候触发报警
查看>>
Linux基本命令108将
查看>>
spring之Environment
查看>>
java.lang.ClassNotFoundException: org.hibernate.annotations.common.reflection.MetadataProvider
查看>>
Oracle创建表空间、创建用户以及授权、查看权限
查看>>
MySQL 存储引擎的选择
查看>>
javascript学习1
查看>>
屏幕截图
查看>>
XPath语法 在C#中使用XPath示例
查看>>
SQL图形化操作设置级联更新和删除
查看>>
深入研究php://input与php://output
查看>>
XAML-1
查看>>
LNMP环境下SendMail+OpenWebMail的详细配置
查看>>
HTML的正确入门姿势——基本结构与基本标签
查看>>
加密模块
查看>>
python之if判断、while循环、for循环
查看>>