冲冲冲!

昨天一个题目一直卡了,一直抱着超时的问题。我绞尽脑汁也搞不定,
题目大致说,如何从一堆数字中尽肯能多的取数字,
组成新数列,使得数列最大值<=最小值*p(某个给定的常数。求新数列的size最大是多少。

就本身题目而言,旧数列中每一个数字都可能是新数列的最小值,因为你不可避免的不可能知道万一
以它就是最大容量数列的最小值呢?
所以每一个都要尝试,导致当处理数据量很大很大的时候,就超时了。

然后就。。网上乱晃的时候
认识了一个大神,他的博客记载着他征讨的全部资料。

很溜很溜, 和我就差一行半的代码。。。轻松解决。。

牛皮。。。。。

今天下午阳光很好,很顺利的写完了一题,顺手打开他的博客,看看他当时怎么写de。

看完会心一笑,哈哈,和老子一模一样。
在这里插入图片描述
https://www.cnblogs.com/littlepage/category/1478476.html

发布了29 篇原创文章 · 获赞 1 · 访问量 669

猜你喜欢

转载自blog.csdn.net/weixin_44414413/article/details/104444672