2021年9月13日
洛谷P2527 Panda的烦恼[搜索]
摘要： 本题问的是由n个质数构成的第k大数字，nk小于1e7 这个问题本来想的是尬膜，但是写出来发现无论怎么调就是30分，发现有一些不符合贪心的性质在里面，比如数字到了插空比较大的地方就容易出现最优解被贪心挤掉的问题。 所以我们不妨换个思路，如果能够找到最小的k-1个数字，那么第k个数字一定是最小的。 然后 阅读全文
posted @ 2021-09-13 02:01 tiany7 阅读(46) 评论(0) 推荐(0) 编辑