2019年8月24日
积木大赛&PLA-Postering
摘要： 这两道题看起来几乎一模一样，但是第一道是绿题，第二道却是橙题，做法也很不一样。 为什么第二道可以直接递推，第一道却得用单调栈呢？ 其实也不难分析。两道题的区别是是否限制填充矩形的宽度。第一道没有限制，对于每个高度需要用几个矩形便是未知的， 故须找出最优方案，所以根据其最优处理的特点利用单调栈处理每个 阅读全文
posted @ 2019-08-24 23:24 TIH_HIT 阅读(187) 评论(0) 推荐(0) 编辑