摘要：
Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove a 阅读全文
摘要：
分析一下得知是DP问题，时间复杂度符合，设dp[i][j]为从第i天开始，第j个位置能得到的最大值，其有三种转移状态 1.与上一天的选择有重合 2.与上一天的选择没有重合，且上一天的选择在左边 3.与上一天的选择没有重合，且上一天的选择在右边 那么得到转移方程， 1.dp[i][j] = max(d 阅读全文
摘要：
简述题意，给你一课最小支撑树，对每个询问，在原有的路径上增加x-y，问a-b是否有路径长度为k的路，每条路每个点可以重复使用 由于是最小支撑树，我们可以用LCA来快速判断每个点之间的距离，那么现在就要判断情况，假设从原有的路上,a-b的距离为d，d=k时显然成立，当d<k时，若(d-k)%2=0也成 阅读全文
摘要：
根据题目，我们可以找最短的LIS和最长的LIS，找最短LIS时，可以将每一个increase序列分成一组，从左到右将最大的还未选择的数字填写进去，不同组之间一定不会存在s[i]<s[j]的情况，保证满足题意，找最长LIS，可以找补集，将每个decrease序列分成一组，找到后取反即可 #includ 阅读全文
摘要：
本题直接对每个区间取并，若出现非法区间就是No 否则就是Yes #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; LL t[105], l[105], h[1 阅读全文
摘要：
根据数据范围，暴力可以解决，对每一个串，找与其互为回文的串，或者判断自身是否为回文串，然后两两将互为回文的串排列在头尾，中间放且只能最多放一个自身为回文串的串，因为题目说每个串都是不同的 #include<bits/stdc++.h> using namespace std; #define low 阅读全文