摘要： 题意:输入n个数，然后进行m次操作，每次操作输入三个数l,r,k，输出在[l,r]区间第k小的数 阅读全文

摘要：##前言 这一场真*爆0场，被自己的理解坑了，把那个子序列以为是字串了，原地爆炸，好亏好亏，第二题是一道博弈论，然鹅我就只有一种情况没想出来，还是挂了真滴难受 ##A.牛牛的独特子序列(二分) 解题思路: 题目的意思是从主串中找到满足$a_n b_n c_n$的 \(\mathbf{子序列}\) ， 阅读全文

摘要：#超大背包问题 第一次看到这一题好像是在某一场比赛，就是给你一个炸空间和时间的背包，让你选最大的价值，看似是01背包 然鹅今天在挑战程序设计这本书上看到了这题，看到了作者的做法，感觉豁然开朗，直接暴搜也会炸，但是我们 可以把这些物品拆分成两堆，然后我们用二进制枚举两个堆的物品，时间复杂度为$O(n* 阅读全文