简单阅读程序

#include <bits/stdc++.h>
#define pb push_back
using namespace std;
const int MAXN = 13;
int T, n, m;
struct Col {
    int a[MAXN], maxx;
    void Clear() {
        maxx = 0;
    }
    void Intt() {
        for (int i = 0; i < n; ++i)
            maxx = max(maxx, a[i]);
    }
    bool operator < (const Col &col) const {
        return maxx > col.maxx;
    }
} c[114518];
int w[1 << MAXN], dp[MAXN][1 << MAXN];

void nxt(int &x, int y) {
    x = (x - 1) & y;
}

signed main() {
    scanf("%d%d", &n, &m);
    memset(dp, 0, sizeof(dp));

    for (int i = 0; i < m; ++i)
        c[i].Clear();

    for (int i = 0; i < n; ++i) 
        for (int j = 0; j < m; ++j)
            cin >> c[j].a[i];

    for (int j = 0; j < m; ++j)
        c[j].Intt();

    sort(c, c + m);

    for (int i = 0; i < min(n, m); ++i) {
        for (int j = 0; j < (1 << n); ++j) {
            w[j] = 0;

            for (int k = 0; k < n; ++k) {
                int res = 0;

                for (int l = 0; l < n; ++l)
                    if ((1 << l) & j)
                        res += c[i].a[(l + k) % n];

                w[j] = max(w[j], res);
            }
        }

        for (int j = 0; j < (1 << n); ++j) {
            if (i == 0) {
                dp[i][j] = w[j];
                continue;
            }

            dp[i][j] = dp[i - 1][j];
            int k = j;
            
            while(k) {
                dp[i][j] = max(dp[i][j], dp[i - 1][k] + w[k ^ j]);
                nxt(k, j);
            }
        }
    }

    cout << dp[(n < m ? n : m) - 1][(1 << n) - 1] << endl;
    return 0;
}

时间限制 \(8s\) 空间限制 \(1G\)

输入 \(n,m\)，\(n\leq 12, m\leq 2000\) 表示一个 \(n\times m\) 的矩阵，提示：进行一些操作，最后求出行里最大值的和。然后输入这个矩阵，保证矩阵中每一个数 \(a_{i,j}\)，满足 \(a_{i,j} \leq {10}^5\)。

判断题：

1. (2') 若将 nxt 函数替换成下面的函数，程序会出错。

void nxt(int &x, int y) {
    x = x - 1 & y;
}

2. (1.5') 若将 dp[(n < m ? n : m) - 1][(1 << n) - 1] 替换成为 dp[n < m ? n : m - 1][(1 << n) - 1] 程序会出错。

3. (1.5') 如果此题将 \(m\) 范围扩大成为 \(114514\) 此程序将无法正确通过此题。

4. (2') 本题所支持的操作是交换两个行。

5. (2') 程序只会选择列里最大的前 \(n\) 列。

选择题：

1. (2') 这题用了什么算法

A.状压 dp B. 数位 dp C.猴王算法 D. ssh 算法

2. (4') 程序的时间复杂度为

A. \(n^32^n+n3^n+m\log m\) B. \(n^32^n+n^23^n+nm\log m\) C. \(n^2m2^n+n3^n+m\log m\) D.\(n^32^n+n^23^n+m\log n\)

3. (4')如果输入数据如下，输出为

3 6
4 1 5 2 10 4
8 6 6 4 9 10
5 4 9 5 8 7

A. 25 B. 27 C. 29 D. 33

4. (10') €€£是什么

A.C老师旗下的利益集团 B.收钱组织 C. 跟钱磺是没是一样的机构 D.啥也不是