摘要：
题目链接数据范围小，暴力乱搞即可。。。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 阅读全文