摘要：
题目描述 小 I 今天学习了快速最小公倍数变换（Fast Least-Common-Multiple Transform, FLT），于是他想考考你。 给定一个长度为 $n$ 的正整数序列 $r_1,r_2,\cdots,r_n$。你需要做以下操作恰好一次： 选择整数 $i,j$ 使得 $1 \le 阅读全文
posted @ 2023-03-15 16:43
灰鲭鲨
阅读(155)
评论(0)
推荐(0)
摘要：
题目描述 本题中，你需要解决完全背包问题。 有 $n$ 种物品，第 $i$ 种物品单个体积为 $v_i$、价值为 $c_i$。 $q$ 次询问，每次给出背包的容积 $V$，你需要选择若干个物品，每种物品可以选择任意多个（也可以不选），在选出物品的体积的和恰好为 $V$ 的前提下最大化选出物品的价值的 阅读全文
posted @ 2023-03-15 16:31
灰鲭鲨
阅读(70)
评论(0)
推荐(0)
摘要：
题目描述 You are given a tree of $ n $ vertices. The vertices are numbered from $ 1 $ to $ n $ . You will need to assign a weight to each edge. Let the we 阅读全文
posted @ 2023-03-15 16:28
灰鲭鲨
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号