第一眼看就感觉这题好像bzoj4498魔法的碰撞,但想了很久感觉用我那个题的做法好像并不能做。。结果最后发现好像还是可以做哒!
首先按h排序,然后设f(i,j,k,o)表示前i个数,在最后的排列中被分成了j段,当前的混乱度是k,目前已经有o个边界( o∈[0,2] )。
那么
f(i,j,k,o)−∗(2−o)−>f(i+1,j,k+(hi+1−hi)(2j−o),o+1
第一眼看就感觉这题好像bzoj4498魔法的碰撞,但想了很久感觉用我那个题的做法好像并不能做。。结果最后发现好像还是可以做哒!
首先按h排序,然后设f(i,j,k,o)表示前i个数,在最后的排列中被分成了j段,当前的混乱度是k,目前已经有o个边界( o∈[0,2] )。
那么