API Response (JSON)
{
"problem": {
"name": "[THUPC 2023 初赛] 背包",
"description": {
"content": "本题中，你需要解决完全背包问题。 有 $n$ 种物品，第 $i$ 种物品单个体积为 $v_i$、价值为 $c_i$。 $q$ 次询问，每次给出背包的容积 $V$，你需要选择若干个物品，每种物品可以选择任意多个（也可以不选），在选出物品的体积的和**恰好**为 $V$ 的前提下最大化选出物品的价值的和。你需要给出这个最大的价值和，或报告不存在体积和恰好为 $V$ 的方案。 为了体现你解决 NP",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1000,
"memory_limit": 524288
},
"difficulty": {
"LuoguStyle": "P6"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP9140"
},
"statements": [
{
"statement_type": "Markdown",
"content": "本题中，你需要解决完全背包问题。\n\n有 $n$ 种物品，第 $i$ 种物品单个体积为 $v_i$、价值为 $c_i$。\n\n$q$ 次询问，每次给出背包的容积 $V$，你需要选择若干个物品，每种物品可以选择任意多个（也可以不选），在选出物品的体积的和**恰好**为 $V$ 的前提下最大化选出物品的价值的和。你需要给出这个最大的价值和，或报告不存在体积和恰好为 $V$ 的方案。\n\n为了体现你解决 NP...",
"is_translate": false,
"language": "English"
}
]
}