2014年12月24日
POJ--2018（二分，DP）
摘要： 2014-12-2401:05:35思路：这题一开始无从下手.... 方法是二分平均值，检查能否达到。 检查时，先将每个数减去所枚举的平均值，这样就把问题转化为求一段长度>=F，和大于等于零的子段是否存在的问题了。 用sum[i]表示前i个数的和，考虑每i点的时候，要考虑i-F-1前面的点取或... 阅读全文
posted @ 2014-12-24 01:13 Naturain 阅读(186) 评论(0) 推荐(0) 编辑