摘要: 枚举所有的区间。对于确定的区间,假设最终的高度为h,代价是max(∑(Hi−h),∑(h−Hj))(Hi>h,Hj≤h)等价于max(∑Hi−cnt(i)∗h,cnt(j)∗h−∑Hj)(cnt(i)表示满足Hi>h的堆数, cnt(j)表示满足Hj≤h 的堆数)。∑Hi−cnt(i)∗h关于h呈递... 阅读全文
posted @ 2015-03-26 17:34 jklongint 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 using namesp... 阅读全文
posted @ 2015-03-26 14:08 jklongint 阅读(206) 评论(0) 推荐(0) 编辑