求最大子矩陣乘積最大
特別的要麼為0，要麼為2的次方
因為（2的次方）乘積＝2的（次方的和），並且有0一定不能選（除非整個圖都為0，一定要特判特判！！！）
問題轉化為有障礙的最大子矩陣和
用懸線法（上篇有講解）和二維字首和處理
一定要特判0！！！
#includeusing namespace std;
#define lowbit(x) x&(-x)
#define ll long long
const int mod=998244353;
const int maxn=1005;
ll n,m,ans;
ll mp[maxn][maxn],a[maxn][maxn],l[maxn][maxn],up[maxn][maxn],r[maxn][maxn];
ll fast_mi(ll aa,ll bb);
ll poww(ll x);
ll f(ll aa,ll bb,ll cc,ll dd);
int main()
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
ll l1=i-up[i][j]+1,r1=l[i][j],l2=i,r2=r[i][j];
ans=max(ans,f(l1,r1,l2,r2));
} }cout<>=1;aa=aa*aa%mod;
} return sum;
}ll poww(ll x)
ll f(ll aa,ll bb,ll cc,ll dd)
牛客 矩陣冪（C ）
給定乙個n n的矩陣，求該矩陣的k次冪，即p k。第一行 兩個整數n 2 n 10 k 1 k 5 兩個數字之間用乙個空格隔開，含義如上所示。接下來有n行，每行n個正整數，其中，第i行第j個整數表示矩陣中第i行第j列的矩陣元素pij且 0 pij 10 另外，資料保證最後結果不會超過10 8。對於每...
牛客初級班 矩陣
此類問題一般是矩陣的花式列印，只要注意不要糾結於位置的變化，巨集觀思考就可以得出簡潔的 這個問題不要想著索引怎麼變化。比如列印最外圈一行 到 最右面的列結束，列印最外圈一列到最下面的行結束 所以說只要記錄左上角和右下角兩個點就能控制列印一圈矩陣，不用考慮變化問題了 特殊情況要考慮只有一行和一列的情況...
牛客 最小面積子矩陣
乙個n m的矩陣，找出這個矩陣中所有元素的和不小於k的面積最小的子矩陣 矩陣中元素個數為矩陣面積 每個案例第一行三個正整數 n,m 100 表示矩陣大小，和乙個整數 k接下來 n行，每行 m個數，表示矩陣每個元素的值 輸出最小面積的值。如果出現任意矩陣的和都小於 k，直接輸出 1。示例1 4 4 1...