摘要:
题目链接数据范围小,暴力乱搞即可。。。LCA是什么,以后研究把。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 int fa[10001],o[10001]; 7 int main() 8 { 9 int t,i,n,sv,ev;10 scanf("%d",&t);11 while(t--)12 {13 memset(fa,0,sizeof( 阅读全文
摘要:
题目链接转化真的是太神了,看了一下题解的提示,唉,真的是一个考验思维的题目。题目大意:n个人一起走,可以分成很多组,每个人说一句话,前面有几个人,后面有有几个人,最多有多少个人说真话。网赛的时候真心一点想法都没有啊,不知从何下手。。。看了一下题解的提示,这个问题只要转化一下,就是自己可以解决的问题了。每个人说的话,转化为一个区间,只需求最大不重叠区间的数目就可以了,这样就是以前做过的,排序后的线性的DP问题。敲的出来WA1次了,好在想了想有没有漏的情况,检查了出来,注意一下区间相同的时候的情况搞了个标记数组乱搞一下,2Y。 1 #include <iostream> 2 #incl 阅读全文