激光炸弹bzoj1218（前缀和）

o(n²)时间复杂度，暴力求解法，注意只能建立一个二维数组，建立两个就会爆内存，本题能够用扫描线写。ios #include<iostream> #include<cstring> #include<cstdlib> using namespace std; const int N = 5000; int n,r,map[N+5][N+5]; //int map[N+5][N+5]; int ma

>>阅读原文<<