RT，定义bool flag表示是否贴着上限填数

有下面两种转移（记忆化搜索）方法：

int dp[N][N];

if(!flag && ~dp[XXX][XXX])
    return dp[XXX][XXX];

int dp[N][N][2];

if(~dp[XXX][XXX][flag])
    return dp[XXX][XXX][flag];

这两种有啥复杂度区别啊QAQ？