粉刷问题题解

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

全部评论

相关推荐

10-10 16:30
济宁学院 Java
一表renzha:面试官:蓝桥杯三等奖?你多去两次厕所都能拿二等吧
点赞 评论 收藏
分享
09-28 22:01
已编辑
广西科技大学 IT技术支持
合适才能收到offe...:找桌面运维?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务