- 博客(1)
- 收藏
- 关注
原创 [CF gym 101741F]GCD
Description 给出n个数ai,求从中删去至多k个数之后剩余数的gcd的最大值。 n<=1e5,k<=n/2,ai<=1e18 Solution 很有趣的一道题,突破口是k<=n/2 这个启示我们什么呢?我们随机一个数x强制保留,那么我们会有至少1/2的概率找到答案。 那么现在问题变成了从剩下的n-1个数中保留一些数使得这些数和x的gcd最大 那么...
2018-06-02 15:57:08 609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人