会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seamtn
博客园
首页
新随笔
联系
订阅
管理
2019年11月1日
测试95
摘要: 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)
编辑
公告