Contest Info

date: 2018.12.14 10:40-15:40

practice link

Solutions

E. Easy Chess

题目大意：给定一个 \(8\times 8\) 棋盘，从左下角走到右上角，每次可以在同一行/列内任意移动，每个格子只允许经过一次。构造恰好 \(n\) 步的方案。

题解：把 \(n\) 分配给每一层，保证第一层和最后一层都至少 \(1\)，其他层在 \([0,8]\) 之间。最后一层留一步用于走到终点，其余层留一步往上跳。往上跳的那一个格不能是最后一格。