摘要：
题意：给出数组a,b,组成矩阵c,其中$c_{ij}=a_i*b_j$，找出最的大子矩阵，使得矩阵元素和<=x，求这个矩阵的size n,m<=2000 思路：对于子矩阵(l1...r1)*(l2...r2)，矩阵元素和为(a[l1]+a[l1+1]+...+a[r1])*(b[l2]+b[l2+1 阅读全文
摘要：
题意：n个塔，第i个塔由$h_i$个cube组成，每次可以切去某高度h以上的最多k个cube，问你最少切多少次，可以让所有塔高度相等 k>=n, n<=2e5 思路：差分统计每个高度i有的方块数nh[i]，然后从高到低贪心的切就行了 代码： 阅读全文