这题目坑啊~坑死了！第一题，一看水题！直接刷刷刷~刷完了！那这题怎么做呢，只需要用一个双重循环，爆搜每一个点，把他们配对交换一遍，然后判断就行了。但是要注意，后面要换回来，不然你就死翘翘了~
第二题，一开始我傻逼用dfs做，结果不知道怎么回事，是答案错误还是时间超限，只得了20分，好惨~但是，如果我按我之前找到的那个规律走，我就能对了！呜呜~~真惨!
第三题，其实可以用一个dfs直接打过，最主要还可以用dp扫过。在此我两个方法都介绍一下：
Dfs：首先，我们需要带入三个参数(t,h,s)t表示现在走到第t级楼梯，h表示走到现在一共连续退后了h步，s表示走到这一格一共走了s步。然后只需要一个出口，这个我就不说了。然后就是三种情况，一种是走一格，一种是后退，一种是“蹦”上去。那么我们只需要每个都判断一个遍就可以了。
Dp:f[i]表示走到第I格的最短路。只需要每个判断一下两种情况，一个直接走来的，一个“蹦”过来的。其中“蹦”过来的需要注意加上退后的步数。
第四题，一个变态题，本人只做了70分呜呜呜~~~
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
