![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
la
ljf_cnyali
我是一名正在学习的信息组学生
展开
-
LA2678 Subsequence 时间优化
刚刚写完替罪羊树,就给你们写这道easy题了(你不会又不知道什么是替罪羊树吧,网址你们慢慢看,我都写了多少次这个网址了?http://blog.csdn.net/ljf_cnyali/article/details/52588737) 闲话短说,这道题目博主没什么说的,大家可以明白这是递推关系的,重要的剪枝就只有:if(sum[i - 1] > sum[j] - m)原创 2016-09-19 19:58:29 · 407 阅读 · 0 评论 -
LA 3644并查集
并查集大家应该都会,在此博主就不多说,一道裸题,但是注意要路径压缩,否则会超时,加了路径压缩6ms。 废话不多说,直接上代码。#include<iostream> #include<cmath> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<queue> #include<map原创 2016-09-19 20:03:34 · 593 阅读 · 1 评论