摘要：
Governing sand 题意 森林里有m种树木，每种树木有一定高度，并且砍掉他要消耗一定的代价，问消耗最少多少代价可以使得森林中最高的树木大于所有树的一半 分析 复杂度分析:n 1e5种树木，并且砍树肯定是从便宜的砍，有区间性，可以考虑线段树，每次枚举一种高度，先把高于其高度的全部砍掉，再砍低 阅读全文
摘要：
Move 题意 有k个体积相同的箱子，有个憨憨有固定的装箱策略，每次都只装可以装的重量中最大的东西，求箱子的最小提及 分析 看起来可以二分，但由于他的装箱策略有点蠢，所以只在宏观上满足单调性，在特别小的区间没有单调性，比赛的时候也想到了没有单调性,但是没想清楚在宏观上满足单调性，所以写了二分没过，就 阅读全文
摘要：
subsequence 1 题意 给出两个数字串s,t，求s的子序列中在数值上大于t串的数量 分析 数字大于另一个数字，要么位数多，要么位数相同，字典序大，位数多可以很方便地用组合数学来解决，所以只剩下了位数相同的情况，如何实现呢，我们考虑定义状态dp[i][j][0/1]分别表示s串前i个字符中长 阅读全文
摘要：
maximum clique 1 题意 给出一个集合s，求每个子集的最大独立集的权值和(权值是独立集的点个数) 分析 n比较小，一股浓浓的暴力枚举每一个子集的感觉，但是暴力枚举模拟肯定会T，那么想一想怎么优化复杂度，我们可以使用状压dp，对于一个集合，并且对于任意一个点，这个点要么不在该集合的最大独 阅读全文