API Response (JSON)
{
"problem": {
"name": "BZOJ2958 序列染色",
"description": {
"content": "给出一个长度为 $n$，由 $\\tt B,W,X$ 三种字符组成的字符串 $S$，你需要把每一个 $\\tt X$ 染成 $\\tt B$ 或 $\\tt W$ 中的一个。 对于给出的 $k$，问由多少种染色方式，使得存在整数 $a,b,c,d$ 满足： - $1\\leq a\\leq b<c\\leq d\\leq n$； - $b=a+k-1$，$d=c+k-1$; - $S_a=S_{a+1}=\\do",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1000,
"memory_limit": 524288
},
"difficulty": {
"LuoguStyle": "P4"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP10593"
},
"statements": [
{
"statement_type": "Markdown",
"content": "给出一个长度为 $n$，由 $\\tt B,W,X$ 三种字符组成的字符串 $S$，你需要把每一个 $\\tt X$ 染成 $\\tt B$ 或 $\\tt W$ 中的一个。\n\n对于给出的 $k$，问由多少种染色方式，使得存在整数 $a,b,c,d$ 满足：\n- $1\\leq a\\leq b<c\\leq d\\leq n$；\n- $b=a+k-1$，$d=c+k-1$;\n- $S_a=S_{a+1}=\\do...",
"is_translate": false,
"language": "English"
}
]
}