大意: n个带颜色的格子, 初始选择一个格子$x$, 每次操作改变$x$的颜色, $x$的连通块颜色同时改变, 求最少操作数使得格子全部同色
贪心尽量让左右两侧的同色一起连通, 相当于对同色的连边, 且不能交叉, 这个可以用区间dp求出, 再用总的连通块减去边数就行
Flood Fill CodeForces - 1114D (dp)
猜你喜欢
转载自www.cnblogs.com/uid001/p/10507817.html
今日推荐
周排行