摘要:
题目 有 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大数据结构 阅读全文