Loading

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 阅读(490) 评论(0) 推荐(0) 编辑