Gravatar
小金
积分:1723
提交:289 / 548

Pro2660  [POJ 1704]格鲁吉亚和鲍勃

一个妙妙思路

将棋子按位置从小到大排序后一对一对看,如1 2 3 4,[1,2]为一对,[3,4]为一对

每对中左边的那个棋子如果往左移了几步,右边的棋子也移动相同的步数,对结果没有影响;但如果右边的棋子往左移,就会对结果有影响,右边的棋子最多移动到左边棋子的右边1格的位置

所以其实只需要维护每对石子之间的距离,类似Nim游戏,当每一对石子相差1时无法移动

如果给定的n为奇数,则多加入一个位置为0的点,与最小的那个为一对


2024-06-07 16:01:06    
我有话要说
暂无人分享评论!