摘要:
枚举所有的区间。对于确定的区间,假设最终的高度为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呈递... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 using namesp... 阅读全文