摘要：
题目大意 给出一个序列,求一个连续的子序列的异或和最大. 题解 先探究一下异或的性质. 1.可逆性: A XOR B XOR B = A; 2.满足结合律: (A XOR B) XOR C = A XOR (B XOR C); 利用以上两个性质有助于我们解题. 假设有一序列 A1,A2,A3.... 阅读全文
摘要：
题目大意 给出一个R*C的矩形,里面有P个1*1的矩形是损坏的,选出一个最大的矩形并且不包含损环部分. 题解 其实,在刘汝佳的书上曾经讲过类似的题目.具体大家自己找找看吧. 设一个left和right数组.left[i][j],right[i][j]分别表示从(i,j)这个1*1的矩形(后文为方便表 阅读全文