摘要：
洛谷传送门 高维前缀和 一维二维前缀和 首先多维前缀和肯定可以像二维一样进行容斥求出，但是很显然复杂度爆炸。 所以我们使用另一种求法。 二维前缀和： for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ a[i][j]+=a[i-1][j]; } } for(i 阅读全文
摘要：
传送门 解题思路 最小值最大————很显然先二分最终答案，然后贪心进行切割： 从头开始判断每一行能否切成b块大于二分的数的蛋糕，若不能就不断向下加行。 而判断过程可以用二维前缀和优化。 AC代码 #include<cstdio> #include<iostream> #include<cstring 阅读全文