DT2131

题意：         经典棋盘覆盖问题 代码： #include using namespace std; const int MAXN=5e3; int n,posx,posy; int mp[MAXN][MAXN]; int two[15]; /* 1: #* ** 2: ** #* 3: *# ** 4: ** *# */ void show(){ for(int i

一个丑陋的归并排序 #include using namespace std; #define ls l,mid #define rs mid+1,r #define mi (l+r)/2 const int MAXN=1e6+7; int a[MAXN],b[MAXN]; void conbine(int l,int mid,int r){ int lp=l,rp=mid+1,pos

一个简陋的nlogn最大最小元 代码： #include using namespace std; #define ls l,mid #define rs mid+1,r #define mi (l+r)/2 const int MAXN=1e6+7; int a[MAXN]; int maxn(int l,int r){ if(l==r) return a[l]; int

题意： 中文 思路： 维护前缀和，最小前缀和，可以计算出每个右端点的最大子序列。 代码: #include using namespace std; const int MAXN=1e4+7; int a[MAXN],b[MAXN]={0},c[MAXN]; int main() { int n; while(scanf("%d",&n)&&n){ f