摘要: 毒瘤C题,考场卡我1个小时 首先,这道题难点在哪里?它的最大值与最小值都是浮动的。 怎么办?把最小/最大值固定! 以把最小值固定为例,我们枚举每个音符,并枚举它使用哪条琴弦,将它此时的位置强制其作为最小值(设为$minx$)。 同时,我们令其他音符不作为最小值,即其他的音符的位置不能小于最小值。 接 阅读全文
posted @ 2020-10-26 08:29 Zesty_Fox 阅读(653) 评论(5) 推荐(0) 编辑