𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给定 \(n\) 和 \(q\) 次询问，每次询问给出 \(x,k\)，求第 \(x\) 位为 0 且任意两个 1 的下标之差不小于 \(k\) 的长度为 \(n\) 的 01 序列数量。 \(n,q\le10^5\)。 $\mathcal “不小与 \(k\)”可能 阅读全文

摘要： $\mathcal Link. 在一张 \(n\times m\) 的网格图中有空格 . 和障碍格 #，\(q\) 次询问，每次查询从 \((x_1,y_1)\) 出发，是否能仅向下或向右走，在不经过障碍格的情况下走到 \((x_2,y_2)\)。 \(n,m\le500\)，\(q\le6\tim 阅读全文