Angel (湖北) (找规律(奇偶性的利用))
2022—暑假 - Virtual Judge (vjudge.net)
题意 :
一排有 n 个洞，有一只兔子在某个洞，每个时刻必定移动到相邻的洞中， 需要构造长度最短的询问序列 qi，第 i 项表示询问在兔子第 i 次移动前 是否在 qi 这个洞中，使得至少猜中一次。
思路:
- 利用左右移动, 奇偶性的变化, 做, 从左往右赶
- 首先确定 初始情况偶数情况,花费 n-4+1的步数, 然后在看这个 n-4+1是奇数还是偶数, 奇数就继续确定偶数情况, 偶数就确定奇数情况花费 n-3+1
- 为什么先确定偶数,因为花费的时间少
- 但是题解是 2(n-2),想不通
后记:
- 这种左右移动的题,要牢牢利用他的奇偶性
