2016年1月23日
POJ 3273
摘要： 传说中的二分穷举题意是：农夫每天有一个花费预算，一个n天，把这n天划分成m组，注意，n天的顺序是不能变的。这道题求得是一个划分依据k，每组的最大花费不能超过k，所以，要通过二分来寻找这个值。上限high是所有的花费，下限low是所有花费中的最大值。有了上下限，就开始二分，在二分的过程中要判断是否是否... 阅读全文
posted @ 2016-01-23 08:52 萌萌哒哒哒 阅读(247) 评论(0) 推荐(0) 编辑