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

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

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

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

牛皮。。。。。

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

看完会心一笑,哈哈,和老子一模一样。
冲冲冲!
https://www.cnblogs.com/littlepage/category/1478476.html

相关文章:

  • 2021-06-21
  • 2021-05-24
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-11-17
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-12-06
  • 2022-02-07
  • 2021-08-26
  • 2022-01-16
  • 2021-06-11
  • 2021-10-08
  • 2021-08-16
相关资源
相似解决方案