摘要：
题目大意 有 \(N\) 个数 \(A_i\) ，他准备将他们依次插入一个双端队列（每次可以在头或尾插入一个元素），最后将 整个队列从尾到头看成一个序列，求出最长上升子序列的长度 。他想知道 ， \(L\) 的最大值是多少。 分析 很简单，考虑一个数，构造有它的最长上升子序列 把比他小的放他前面，比 阅读全文
摘要：
题目大意 有一个长度为 \(N\) 的序列 \(A\) 。他希望从中选出不超过 \(K\) 个连续子段，满足它们两两不相交，求总和的最大值（可以一段也不选，答案为 $0$）。 分析 很容易想到 \(O(n^2)\) 的 \(dp\) 设 \(f[i][j]\) 表示选到第 \(i\) 位，已选了 \ 阅读全文
摘要：
题目 分析 考虑 \(kruskal\) 的过程 我们选边从高位开始 当前位为 $0$ 的放一边，为 $1$ 的放另一边 将 $0$ 的建一棵字典树， $1$ 的匹配 因为是异或，那就走相同值的位，算能匹配到的最小值的个数 和与方案数都可以在这里计算 \(Code\) #include<cstdio 阅读全文