NIKKEI Programming Contest 2019-2 Task D. Shortest Path on a Line
Observations ① 从 $1$ 到 $N$ 的最短路一定是不走回头路的。所谓走回头路是指从序号大的点走到序号小的点。 证明:首先,任意从 $1$ 到 $N$ 的路径的最后一步一定不是回头 ...
Observations ① 从 $1$ 到 $N$ 的最短路一定是不走回头路的。所谓走回头路是指从序号大的点走到序号小的点。 证明:首先,任意从 $1$ 到 $N$ 的路径的最后一步一定不是回头 ...
题目。 我对官方题解的理解。 断言:Young 图能被多米诺骨牌填满的充要条件是:将 Young 图棋盘染色后,黑白格子的数量相等。 显然,此条件是必要的,下面证明它也是充分的。 我们用每一列 ...
目录 A-Chuanpiao K-skip Permutation D-Rock Paper Scissors H-Nihongo wa Muzukashii D ...