摘要: T2:贪心排序题。 分别考虑格式化后增加为正负的点。然后先做正的再做负的。(想想为什么) 对于负增长的排序:考虑x在y前由于y在x前: 设c=cost=b-a w+c1>=a2,w+c2<a1 a1-c2>w>=a2-c1 a1+c1>a2+c2 ,即a+b-a>a+b-a. T1:首项加尾项依次配 阅读全文
posted @ 2019-11-01 09:42 seamtn 阅读(89) 评论(0) 推荐(1) 编辑