LA
cnyali_ljf
跳动的量子
展开
-
LA 3644并查集
并查集大家应该都会,在此博主就不多说,一道裸题,但是注意要路径压缩,否则会超时,加了路径压缩6ms。原创 2016-08-23 20:45:05 · 1003 阅读 · 0 评论 -
LA2678 Subsequence 时间优化
这道题目博主不想多说什么了,大家可以明白这是递推关系的,重要的剪枝就只有if(sum[i - 1] > sum[j] - m) continue;其他的都应该可以看懂吧,博主找了很久的错误,后来才发现是 if(sum[i - 1] > sum[j] - m) continue; while(原创 2016-08-26 19:52:24 · 1154 阅读 · 0 评论