如下代码:
const int N = 1e6 + 10; const int M = 1e2 + 10; int dp1[N][M]; int dp2[M][N];
有:
for(int i = 1;i <= n;i++) for(int j = 1;j <= m;j++) dp1 do sth. for(int i = 1;i <= m;i++) for(int j = 1;j <= n;j++) dp2 do sth.
哪个会比较快