摘要：
题目 有 n 个物品($n\leq 2000$), 体积分别是 W1, W2, …, WN。第 i 个物品丢失了。 要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？ 答案记为 Count(i, x) ，想要得到所有1 define N 2005 define mod 10 usi 阅读全文
摘要：
题目描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出 1。 思路 1.离线做法（启发式合并+第k大数据结构 阅读全文