API Response (JSON)
{
"problem": {
"name": "[GDKOI2024 提高组] 鸡",
"description": {
"content": "对于一个非负整数序列 $a$，定义它对应的独立集序列 $f(a)$： - 假设将 $a_i$ 改为 $0$，此时选出若干个两两不相邻的数使得它们的和最大，则 $f(a)_i$ 表示和的最大值。 现在给定 $n, m$，求有多少个长度为 $b$ 的非负整数序列 $b$ 满足以下条件： - 存在至少一个长度为 $n$，值域为 $[0, m]$ 的非负整数序列 $a$ 使得 $f(a) = b$。",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 3000,
"memory_limit": 524288
},
"difficulty": {
"LuoguStyle": "P7"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP10082"
},
"statements": [
{
"statement_type": "Markdown",
"content": "对于一个非负整数序列 $a$，定义它对应的独立集序列 $f(a)$：\n\n- 假设将 $a_i$ 改为 $0$，此时选出若干个两两不相邻的数使得它们的和最大，则 $f(a)_i$ 表示和的最大值。\n\n现在给定 $n, m$，求有多少个长度为 $b$ 的非负整数序列 $b$ 满足以下条件：\n\n- 存在至少一个长度为 $n$，值域为 $[0, m]$ 的非负整数序列 $a$ 使得 $f(a) = b$。...",
"is_translate": false,
"language": "English"
}
]
}