2016年12月15日
摘要: 基本思路:二分答案; (代码繁琐,勿怪) 解析:想到二分答案后,繁琐的地方在于如何确定一个答案是否可行,要注意,纵切一刀不意味着这一列的蛋糕都为同个形状,而是只切分好的这一行,分好的行之间互不影响。 我们用贪心的原理去计算这一行的蛋糕,一旦他大于等于(所有的蛋糕都一定大于等于枚举值)枚举值,就可以算 阅读全文
posted @ 2016-12-15 14:58 nhc2014 阅读(348) 评论(1) 推荐(1) 编辑