CodeForces 448C(分治)
题意:有n个长度不一样的木板(竖着放),刷子宽度是1,每次只能横着刷或者竖着刷。求能刷完全部木板的最小次数。
题记:我们每次都先打横刷(即在这一组木板中找到最短的木板),每次都与全部打竖刷取最小值。之后递归即可。
例如:
5 3 1 2 2
首先打横刷一次,就变成了:
4 2 0 1 1
这时我们递归左边(4,2)+右边(1,1)+1,每次递归的值都要与竖着刷的情况取最小值,就像左边(4,2)的情...
原创
2020-04-10 14:00:57 ·
494 阅读 ·
0 评论