会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Roni
coding, design, style and best practices
博客园
首页
联系
管理
2018年6月7日
CF988 D. Points and Powers of Two【hash/数学推理】
摘要: 【链接】: "CF" 【题意】:从一堆数中选一个最大子集,使得任意两个数相减的绝对值都是2的幂。 【分析】:首先很难的一点,需要想到子集最多只能有三个,四个及以上的子集一定不存在(可以证明)。当有三个元素时,则必有其中两对元素之差相等。 【代码】: include using namespace s
阅读全文
posted @ 2018-06-07 14:35 Roni_i
阅读(238)
评论(0)
推荐(0)
编辑
公告