会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2018年4月28日
PAT1044. Shopping in Mars (25)(二分)
摘要: 题意:给出一系列数字,要求输出子序列使其和等于m,如果没有等于m的子序列就输出和减去m的差最小的子序列要点:这题的时间要求是100ms,n的量级是10^5,O(n^2)是肯定不行了,但我一开始算了一下O(nlogn)觉得不大行,就一直在想O(n)的方法,实际上O(nl...
阅读全文
posted @ 2018-04-28 16:02 seasonal
阅读(76)
评论(0)
推荐(0)
编辑