站外题求解(玄关)
  • 板块学术版
  • 楼主__O_w_O__
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/7/24 09:00
  • 上次更新2025/7/24 14:13:44
查看原帖
站外题求解(玄关)
1053567
__O_w_O__楼主2025/7/24 09:00

现有n行m列的01矩阵,且所有1都在第r列且恰好有t个1 现有一个数k,求nm的矩阵中有多少个kk的子矩阵恰好包含奇数个0 输入第一行n,m 第二行t,k,r 第三行t个递增的正整数,c1,c2...ct,表示第i个1在ci行第r列 输出一个属表示包含奇数个0的k*k的子矩阵个数 样例 输入 3 4 2 2 2 1 2 输出 2 数据范围n,m<=10^9,t<min(10^5,n)

给个思路就给关,要是能给代码的话会给3个关

2025/7/24 09:00
加载中...