怎么用手机做网站平台,网络广告策划书怎么写,景安网站备案查询,汕头seo关键词这题很简单(一下就能想到是前缀和的提米)#xff0c;但是在处理12345上面需要仔细一点#xff0c;本来我最开始想到的时候全部累乘在除掉当前数#xff0c;但是这样就没有把12345考虑进去#xff0c;如果他本身是12345的话#xff0c;那么除他以外的乘积并不一定是0#… 这题很简单(一下就能想到是前缀和的提米)但是在处理12345上面需要仔细一点本来我最开始想到的时候全部累乘在除掉当前数但是这样就没有把12345考虑进去如果他本身是12345的话那么除他以外的乘积并不一定是0但是如果一边乘一边mod 12345的话那么就会变成0所以我们要想要除掉本身外那么可以用二维前缀和和二维后缀和
除了他本身的一维前缀和 * 二维后缀和 答案 (就是跟一维前缀和和后缀和一样)
class Solution {
public:vectorvectorint constructProductMatrix(vectorvectorint grid) {//二维前缀和int n grid.size();int m grid[0].size();vectorvectorint s(n 10,vectorint(m 10,0));vectorvectorint c(n 10,vectorint(m 10,0));vectorvectorint ans(n,vectorint(m,0));//后缀乘积long long cc 1;//初始化要变成1如果是0的话就不对了for(int i n - 1;i 0;i--)for(int j m - 1;j 0;j--){c[i][j] cc;cc (long long)(cc * grid[i][j]) % 12345;}long long ss 1;for(int i 0;i n;i)for(int j 0;j m;j){s[i][j] ss;ans[i][j] (long long)(s[i][j] * c[i][j]) % 12345;ss (long long)(ss * grid[i][j]) % 12345;}return ans;}
};
