会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
清澈不在远方
正在站起来的Wake
博客园
首页
新随笔
联系
订阅
管理
2018年4月7日
2018年华南理工大学程序设计竞赛
摘要: K 小马哥的超级盐水 题意 n杯盐水,单位的盐和单位的水,有多少种这杯盐水的非空子集,倒在一起之后盐和水的比是(2<=n<=35,0<=x<=1e4,max(x,1)<=y<=1e5,gcd(x,y)=1) 分析 枚举前n/2个数的所有状态,再枚举另n-n/2的状态,二分的去找前n/2状态 时间复杂
阅读全文
posted @ 2018-04-07 23:24 Superwalker
阅读(358)
评论(0)
推荐(1)
编辑
公告