会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
bringlu
新随笔
联系
订阅
管理
2020年2月8日
2019南京区域赛ABCHJK题解 & KM-bfs(O(n^3))板子
摘要: A.Hard Problem 题目大意:给你一个数n,然后让你计算一个子集大小,这个大小的子集要保证一定存在一个数是另一个数的约数,求出这个最小的数。 做法:显然后面的$\frac{n}{2}$个数是互相不为约数的。然后细节再随便搞一搞就行,可以发现$ans=\lceil\frac{n}{2}\rc
阅读全文
posted @ 2020-02-08 21:21 bringlu
阅读(503)
评论(0)
推荐(0)
编辑
公告