摘要： 题意 对于一个序列，给你一次任意交换一对数的机会，剩下操作只能交换相邻两个，问序列排成升序的最小次数。 题解 暴力的话就是用原序列逆序对数减去开始交换一对数逆序对减少的最多个数。 考虑如何优化。 考虑我们交换了两个数$i, j$，一定满足$h_i h_j$，否则交换不优。 而且减少的逆序对是满足如下 阅读全文

摘要： 题意 一个物品集合$S$初始为空，按时间递增顺序依次给出$q$次操作，操作如下： 表示在$S$中加入一个体积为$v$价值为$w$的物品，第$e$次操作结束之后移除该物品。 表示询问。你需要回答： 当前$S$是否存在一个子集使得子集中物品体积和为$v$。 当前$S$的所有物品体积和为$v$的子集中，价 阅读全文