该文被密码保护。 阅读全文
摘要：
T1： 直接模拟，详见代码注释。 复杂度$O(NM)$。 Code： #include<iostream> #include<cstdio> #include<vector> #include<queue> using namespace std; const int N=1010; const i 阅读全文
摘要：
T1：入阵曲 题目大意：给定一个N*M的矩形，问一共有多少个子矩形，使得矩形内所有书的和为k的倍数。 60%：N，M<=80 枚举矩形的左上角和右下角，用二维前缀和求出数字之和。 时间复杂度$O(N^4)$ 100% 我们发现美剧每个矩形的复杂度已经为N4，那么我们改为枚举矩形的边界。先枚举左右边界 阅读全文