2016年9月4日
CodeForces 448C Painting Fence
摘要： Portal:http://codeforces.com/problemset/problem/448/C 如果只考虑对全部n个木板竖刷，需要n次刷完，是ans理论上的最大值。 如果我们选择横刷，那么至少要刷掉最高度低的木板，否则得到的答案一定比全部竖刷大 所以对n个木板刷的最小次数就是n与刷掉最低 阅读全文
posted @ 2016-09-04 09:59 MukoiAoi 阅读(428) 评论(0) 推荐(0) 编辑