``` #include #define mod 1e9 + 7 using namespace std; int n, m, k, ans; int f[27], last[27]; void add(int &a, int b) { a += b; if (a >= mod) a -= mod; } int mai…

**题目也是非常明显，算法就是DP** --- **分析** 要想到当前格子是数量最小，则需要选上一行与当前格子共享一条边或一个角的格子。 - 不难得出 $dp[i][j]=min(dp[i−1][j],min(dp[i−1][j−1],dp[0][j+1])))$ - 但在第一列时，当前格子的左上格子不存在，所以当…

在讨论《子矩阵和》回复：

@[big_clever222](/user/778501) 你抄了吗

在讨论《子矩阵和》回复：

@[hear_the_wind](/user/1118916) 才怪

在讨论《子矩阵和》回复：

你们落网了吧

题目描述 一个由 N 行M列整数构成的数字矩阵 A，问该矩阵中有多少子矩阵的数字之和不超过 K ，子矩阵最小 1 × 1 。 输入格式 第一行包含三个整数 N, M 和 K. 之后 N 行每行包含 M 个整数，代表矩阵 A. 输出格式 一个整数代表答案。 样例输入 3 4 10 1 2 3 4 5 6 7 8 9 10…

在讨论《0分求助》回复：

@[jiaoxueyanghaoyu321](/user/1271475) 时间复杂度太高

在讨论《0分求助》回复：

```cpp #include using namespace std; long long n,m,r,s; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { if(i==j) s+=(n-i+1)*(m-j+1); else r…

在讨论《0分求助》回复：

```cpp #include using namespace std; long long n,m,r,s; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { if(i==j) s+=(n-i+1)*(m-j+1); else r…

在讨论《0分求助》回复：

发错了

在讨论《0分求助》回复：

```cpp #include using namespace std; long long n,m,r,s; int main() { cin>>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){ if(i==j) s+=(n-i)*(m-j); else r+=(n…

在讨论《0分求助》回复：

@[jiaoxueyanghaoyu321](/user/1271475) 已解答

在讨论《0分求助》回复：

求关

在讨论《0分求助》回复：

```cpp #include using namespace std; long long n,m,r,s; int main() { cin>>n>>m; for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) { if(i==j) s+=(n-i)*(m-j); else…