小红有两个长度都为n的数组a,ba,ba,b,仅包含0、10、10、1
现在小红生成一个二维矩阵ccc,满足ci,j=ai⨁bjc_{i,j}=a_i \bigoplus b_jci,j=ai⨁bj
题目要求求所有子矩阵中元素之和。已知对于一个 n×nn \times nn×n 的矩阵,元素 c[i][j]c[i][j]c[i][j](下标从 1 开始)出现在所有连续子矩阵中的次数为 因此所有子矩阵的和为
注意 c[i][j]=a[i]⊕b[j]c[i][j] = a[i] \oplus b[j]c[i][j]=a[i]⊕b[j] 对于二进制数可写为
To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库,请选择所需题库进行购买