随笔分类 - 二分
摘要:
题意:输入n个数,然后进行m次操作,每次操作输入三个数l,r,k,输出在[l,r]区间第k小的数
阅读全文
![](https://i.im5i.com/2021/01/21/QfIvU.jpg)
摘要:##前言 这一场真*爆0场,被自己的理解坑了,把那个子序列以为是字串了,原地爆炸,好亏好亏,第二题是一道博弈论,然鹅我就只有一种情况没想出来,还是挂了真滴难受 ##A.牛牛的独特子序列(二分) 解题思路: 题目的意思是从主串中找到满足$a_n b_n c_n$的 \(\mathbf{子序列}\) ,
阅读全文
摘要:#超大背包问题 第一次看到这一题好像是在某一场比赛,就是给你一个炸空间和时间的背包,让你选最大的价值,看似是01背包 然鹅今天在挑战程序设计这本书上看到了这题,看到了作者的做法,感觉豁然开朗,直接暴搜也会炸,但是我们 可以把这些物品拆分成两堆,然后我们用二进制枚举两个堆的物品,时间复杂度为$O(n*
阅读全文