洛谷 P8918 『MdOI R5』Jump 题解

题目传送门 这一题其实很简单，只是要想到正确方法 ~~a56爆大奖在线娱乐一开始用了奇怪的搜索~~ ①无解的情况： 看上去很离奇，实际上略加思索就会发现，如果输入 $n$ 为偶数，那么就铁定无解。证明过程如下： 令 $n\bmod{2}=0$，人距离 $n$ 点的距离为 $dis$ ，则当走出第一步（步长为 $1$）
posted @ 2023-04-02 09:53  ZyIOLO  阅读(32)  评论(0)  编辑  收藏  举报