2018年8月26日
洛谷1490 买蛋糕（搜索+剪枝）
摘要： 对于前面的一半答案，有个显然的结论 取1,2,4,8,16……2^n是最优的，当且仅当输入的n大于2^(i 1),小于2^i次时取得最小的答案。对于第二种，我们有两种解法，DP和爆搜，这题提供爆搜解法。看到题解区有一个爆搜，不过他代码跑起来有点慢，这里还提供一个剪枝，比如现在我们最多可以将k这个数之 阅读全文
posted @ 2018-08-26 18:49 BLUE_EYE 阅读(200) 评论(0) 推荐(0) 编辑