花费 9 ms
NIKKEI Programming Contest 2019-2 Task D. Shortest Path on a Line

Observations ① 从 $1$ 到 $N$ 的最短路一定是不走回头路的。所谓走回头路是指从序号大的点走到序号小的点。 证明:首先,任意从 $1$ 到 $N$ 的路径的最后一步一定不是回头 ...

Sun Nov 10 11:14:00 CST 2019 5 205
Codeforces Round #609 (DIV 2) D. Domino for Young

题目。 我对官方题解的理解。 断言:Young 图能被多米诺骨牌填满的充要条件是:将 Young 图棋盘染色后,黑白格子的数量相等。 显然,此条件是必要的,下面证明它也是充分的。 我们用每一列 ...

Mon Dec 23 08:17:00 CST 2019 0 274

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM