摘要: 题目类型:DFS+模拟 传送门: "Here" 题意:你有$N$张手牌,按照以下打法,最少打几次全部打完 解题思路 由于数据范围较小,明显就是爆搜。但是也不能真的“爆”搜,不然真的会爆…… 考虑剪枝以及优化。很明显可以用一个类似记忆化的方法,当目前的次数已经超过已有的最小答案时即退出 那么是不是真的 阅读全文
posted @ 2018-08-24 08:07 行而上 阅读(211) 评论(0) 推荐(1)