算法 : 前缀最值 O(n) 我们可以枚举每一天的美观度 ,找到在该天之前的最小灵感值 ,即是当天结束作品的最大满 意度 , 对于每一天取个最大值即可 。 需要注意的有两点 :1. 设计图纸必须在雕刻图纸之前 2. 必须分前后两天完成
暂无评论,快来抢首评~
相关推荐