正难则反,先别考虑如何排n个区域,先看看最后颜色不同的情况。反过来看的话,就是每次合并两段相邻的颜色不相同的段,并把两段的和加上,成为一个新的段,这个过程就是石子归并。所以用堆就可以了。
暂无评论,快来抢首评~
相关推荐