记录一下暑期实习投简历之后笔试的第一次AK，感觉比之前的都要简单，50分钟搞定T1 无向图每条边红色或者白色，有多少个点没有白色边（建图每个点分别判断）T2 链表拆成两段，判断是否能拼接成上升序列（判断是否最多有两个上升序列，再比较首尾元素大小）T3 无向非连通图，加一条边使得整个图连通，总共多少种方案（并查集，要求只有两个连通的子图，方案数就是两个子图节点数相乘）T4 数组分成k段，每一段的异或和加起来，使得结果最大（区间异或预处理然后DP）     前i个数，分成j段的最大值 dp[i][j] = max{dp[k][j-1]+xorsum[k+1][j]}T5 字符矩阵找tencent字符串（DFS）