粉刷问题题解

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

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务