dcytrl

摘要： 题意 有 \(n\) 个物品，体积 \(v_i\) 价值 \(w_i\)，每个物品可被多次取。\(q\) 次询问背包容量 \(V\)，求是否存在恰好装满背包的方案，若有解输出价值和的最大值。 \(n\le 50,q\le 10^5,v_i\le 10^5,w_i\le 10^6,10^{11}\le 阅读全文

摘要： *2900 太困难了！！！ 题意 定义一个长度为 \(n\) 的序列 \(a\) 是好的，当且仅当其能通过以下操作使得该序列严格递增： 初始有长度为 \(n\) 的数组 \(c\)，初始值为 0。 每次操作选择一个 \(i\in[1,n]\)，令 \(a_i\leftarrow (a_i-2^{c_ 阅读全文