F题不能直接用二维数组列一个表,然后再把表上的值加起来吗?为什么会出现算法复杂度过大的情况呢?? #include<stdio.h> #define ll long long const ll mod=1000000007; int NM[2001][2001]; int main() { ll H, i, j, sum, x, y, z, count,temp; int N, M; scanf("%d%d%lld", &N, &M, &H); for(j=0; j<=N; j++) for(i=0; i<=M; i++) NM[j][i]=0; for(count=1; count<=H; count++) { scanf("%lld%lld%lld", &x, &y, &z); for(j=1; j<=N; j++) { NM[j][y]+=z; NM[j][y]%=mod; } for(i=1; i<=M; i++) { NM[x][i]+=z; NM[j][y]%=mod; } NM[x][y]-=z; } sum=0; for(j=1; j<=N; j++) { for(i=1; i<=M; i++) { temp=(NM[j][i]*(i+j))%mod; sum=(sum+temp)%mod; } } printf("%lld", sum); return 0; }
点赞 5

相关推荐

2025-12-28 22:19
门头沟学院 Java
不敢追165女神:简历写得毫无特点,你说你要是大二或者大三找寒假实习到暑期实习这段时间,你的简历还能约到面试。但是你是研究生哥,面试官不会因为你是研究生而降低要求,反而会觉得你是研究生才学了这么一点?为什么我不找个同阶段的本科生?
简历中的项目经历要怎么写
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务