2018年11月12日
448C - Painting Fence（分治）
摘要： 题意：给出宽为1高为Ai的木板n条，排成一排，每次上色只能是连续的横或竖并且宽度为1，问最少刷多少次可以使这些木板都上上色 分析：刷的第一步要么是所有的都竖着涂完，要么是先横着把最矮的涂完，如果是第一种，那么ans等于n，如果是第二种，那么ans=最矮的高度+被刷掉最矮的后，新的几段不连续木板最小上 阅读全文
posted @ 2018-11-12 18:54 czh~ 阅读(552) 评论(0) 推荐(1) 编辑