首页 > TAG信息列表 > bzoj2650
bzoj2650. 积木
传送门 一眼看上去不太可做，先找结论。 本题的核心思路：如果一个位置一边比它大，一边比它小，且确定了两边不动，那么提升它混乱值没有减小。 重点在于两边都不动，所以考虑 \(i,j\) 是不动的，中间都是动的，发掘一下性质。 首先 \(\min(h_i,h_j)>\max_{k=j+1}^{i-1}h_k\)，因为中间如果有大于等bzoj2650. 积木
传送门 一眼看上去不太可做，先找结论。 本题的核心思路：如果一个位置一边比它大，一边比它小，且确定了两边不动，那么提升它混乱值没有减小。 重点在于两边都不动，所以考虑 \(i,j\) 是不动的，中间都是动的，发掘一下性质。 首先 \(\min(h_i,h_j)>\max_{k=j+1}^{i-1}h_k\)，因为中间如果有大于等