一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2018年8月15日

CODE[VS]4228 小猫爬山 小猫爬山

摘要: "原题链接" 第一眼还以为是贪心,然后随便找了几组例子瞬间推翻贪心的想法。发现$n\leqslant18$,显然是用爆搜+剪枝。 爆搜主体我是对小猫进行枚举,判断增添缆车,其实这是一个比较慢的搜法,而另一个更快的搜法是通过枚举缆车,这样只要剪一点枝即可过,而我用的方法则需要更多剪枝才可过。 1. 显 阅读全文

posted @ 2018-08-15 20:13 Iowa_Battleship 阅读(243) 评论(1) 推荐(1) 编辑

导航