摘要: 题意:给出一系列数字,要求输出子序列使其和等于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) 编辑