很普通的矩阵乘法的应用

有一个特殊的地方：要支持+1的操作
我的办法是：加入一个叫“1”的猫，+1相当于把它和“1”合并
于是矩阵的规模变成了101*101

交上去，tle了

为什么呢？
是不应该用long long?
用unsighed int，wa了

突发奇想，把
for (int i=0;i<N;i++)for (int j=0;j<N;j++)for (int k=0;k<N;k++)
a[i][j]+=b[i][k]*c[k][j];
改写为
for (int i=0;i<N;i++)for (int j=0;j<N;j++)if (b[i][j])for (int k=0;k<N;k++)
a[i][k]+=b[i][j]*c[j][k];

就ac了！

真是一句话的力量呀，可以化腐朽为神奇，化雾霭为黎明。

• 大牛啊！！没个报告都很妙 (0) dynamic_study 2009-09-01 21:51:59
• 顶！！！神奇！！！ (0) frost 2009-12-02 21:15:53
• 赞一个 (0) zgmf_x20a 2010-02-02 22:13:06
• Re:雁过留声——一句话的力量 (37) tracyhenry 2010-02-02 22:30:36
• Re:雁过留声——一句话的力量 (3) huangdou94 2010-04-03 21:08:12
• Re:雁过留声——一句话的力量 (17) deitytoday 2010-04-13 19:18:02
• 这真是把程序理解到一定境界了 明明很稀疏的矩阵 明明可以有强有力的优化 真正的把握程序的脉动才能写出优美的程序！ (436) 123234345 2011-07-17 19:58:11