seve

摘要： ARC198a 给你一个集合，包含1~n所与数 要求一个最大子集，满足任意两个数x,y，满足x % y != 1。 答案是 n = 1 集合是1 n> 1 集合是2^k ARC198b 一个环，上面有3种数0,1,2，其中0就代表两侧比他小的有0个，以此类推。 首先有一个废话的性质： 1两边有且必须 阅读全文

摘要： Arpa's weak amphitheater and Mehrdad's valuable Hoses 并查集变成分组背包 软件安装 tarjan + 树上背包DP 注意没有依赖的包都依赖一个没有代价的包 dp[i][j]为以i号点为根的子树中用不超过j的空间的最大价值。 Monster Hun 阅读全文