摘要： dp 代码 阅读全文

摘要： 由于船移动的速度都一样，那么对于往一个方向的船相对距离其实是不变的，我们可以把往一个方向移动的船都视作静止，并求出在哪些观测位置可以看到，很明显对于船[x,y,z]，当x+z>=y-z的时候，可以在[y-z,x+z]这些位置观测到它，这些位置的观测数全都+1，然后考虑不同方向，假设初始在x位置观测往 阅读全文

摘要： 比赛的时候没仔细想，赛后一想这题其实挺简单的，先求出序列的异或前缀和，然后将异或前缀和建出一颗trie树，然后我们可以二分答案，把问题变成判定性问题，判定是否存在一种方案，使得所有的分组的异或和都大于等于这个二分的答案，然后就可以dp了，用f[i][j]表示到j为止能不能分成i组，f[i][j]=f 阅读全文