摘要：
题意：给定n个线段，问能不能把x,y,z个长度为1,2,3的线段不重合地放进去。思路：首先如果n个线段长度比要放的长度之和小，则无解，否则先考虑放2和3，如果2和3放下了1肯定可以放下（这是显然的）。于是我们贪心先把n个线段放满长度为3的线段，然后再考虑删去长度为3的线段来放长度为2的线段，删的时候... 阅读全文
摘要：
题意：给n个序列，同一个序列里面元素互不相同，求它们的最长公共子序列。思路：任取一个序列，对于这个序列里面的两个数ai,aj(i 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文
摘要：
题意：询问树上从u到v的路径是否经过k思路：把树dfs转化为有根树后，对于u,v的路径而言，设p为u，v的最近公共祖先，u到v的路径必定是可以看成两条路径的组合，u->p，v->p，这样一来便可以将判断条件转化为(LCA(u,k)=k || LCA(v,k)=k)&& LCA(k,p)=p。由于这个... 阅读全文
摘要：
题意：从某个区间内最多选择k个数，使得和最大思路：首先题目给定的数有负数，如果区间前k大出现负数，那么负数不选和更大，于是对于所有最优选择，负数不会出现，所以用0取代负数，问题便转化为区间的前k大数和。划分树：[1 6 3 8 5 4 7 2][6 8 5 7][1 3 4 2][8 7][6 5]... 阅读全文