CODE[VS]4228 小猫爬山 小猫爬山
摘要:
"原题链接" 第一眼还以为是贪心,然后随便找了几组例子瞬间推翻贪心的想法。发现$n\leqslant18$,显然是用爆搜+剪枝。 爆搜主体我是对小猫进行枚举,判断增添缆车,其实这是一个比较慢的搜法,而另一个更快的搜法是通过枚举缆车,这样只要剪一点枝即可过,而我用的方法则需要更多剪枝才可过。 1. 显 阅读全文
posted @ 2018-08-15 20:13 Iowa_Battleship 阅读(243) 评论(1) 推荐(1) 编辑