WuMin4

摘要： 题意 给出一个 \(n\) 个点的有向图，点 \(i\) 连向点 \((i+1)\)，点 \(n\) 连向点 \(1\)。再给你 \(m\) 条额外边。你的初始位置为 \(1\)，问你移动 \(k\) 步的不同方案数（仅当路径不同时两个方案不同）。 思路 先想怎样暴力转移，显然移动 \(k\) 步到 阅读全文