首页 > [AHOI2009]CHECKER
头像 __故人__
发表于 2020-12-03 16:48:04
分析 对于两个问题,我们可以分开讨论。我们发现如果有两个相邻的红色的砖块(不包括节点 ),那么在开始之后就可以使棋子到达任意一个地方,那么我们就根据是否有两个相邻的红色砖块来讨论。 无相邻的情况,我们可以发现,直接把棋子放在偶数位置是最优的。那么第一问的答案就是偶数位置 的个数,而第二问就是偶 展开全文
头像 Kur1su
发表于 2020-12-15 10:51:42
Description 链接:https://ac.nowcoder.com/acm/problem/19884来源:牛客网 在一个1行N列(N是奇数)的棋盘上,有K个格子是红色的。这种情况下,你有一个跳棋在最左端的格子上。你的目标是将它移动到最右边的格子,在开始移动之间,你可以在棋盘的任意空位上放 展开全文
头像 BNDSBilly
发表于 2020-12-14 15:55:10
思路:DP首先自己观察一波,发现如果有相邻两个格子都是红色的话,那么显然可以在任意位置都存在一个跳棋。可以让两个位置反复互相跳就好了。这样子第一问的答案显然就是0,否则的话第一问的答案就是偶数位置上0的个数。如果没有相邻的两个位置都是红格子,我们还可以得出第二问的答案就是偶数位置上红格子的数目。现在 展开全文