purplevine

摘要： 题意：构造一张网格图，其中有些边不能跨过，使 $(1,1)$ 到 $(n,m)$ 恰有 $k$ 边。 $k \leq 10^{18}$ 考虑从 $k$ 构造出 $2k$ 或 $2k+1$，我们就能用二进制拆分了！ 让一圈 $1$ 围着我们递推的地方，这样当我们需要 $1$ 时就能随手开一道门让 $1 阅读全文