摘要：
题意：判断矩阵是否符合条件：思路：建图方式 对于&操作， if(c=1） 当a为1时b必须为1，当b为1时a必须为1； 当a为0时a必须为1，当b为0时b必须为1，否则不可能为1 else｛ 当a为1时b必须为0，当b为1时a必须为0； 当a为0时一定为0没有矛盾产生，当b为0时一定为0没有矛盾产生； ｝ 对于|操作 if(c=0） 当a为0时b必须为0，当b为0时a必须为0； 当a为1时a必须为0，当b为1时b必须为0，否则不可能为0 else｛ 当a为0时b必须为1，当b为0时a必须为1； 当a为1时一定为1没有矛盾产生，当b为1时一定为1... 阅读全文
摘要：
题意： 给出 n 个序列，要求把它分成长度相等的m份，多余的去掉，要求每份的最大值之和大于 k。 问最少要分成多少份。分析： 二分区间，用rmq预处理出区间最大值。#include <stdio.h>#include <string.h>#include <math.h>#define max(a,b)(a)>(b)?(a):(b)#define maxn 200005int val[maxn];int dp[maxn<<1][20];int k,n;void makermq(){ int i, j; for(i = 1; i <= 阅读全文