社区讨论

WA 0样例过不了求助

mmengleo
P1559运动员最佳匹配问题参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@loycagmq
此快照首次捕获于
2023/11/14 20:58
2 年前
此快照最后确认于
2023/11/14 22:45
2 年前
查看原帖
CPP
#include<bits/stdc++.h>

using namespace std;

int n, p[25][25], q[25][25], dp[25][(1 << 20) + 5];

int main()
{
	cin >> n;
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            cin >> p[i][j];
        }
    }
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            cin >> q[i][j];
        }
    }
    for(int i = 1; i <= n; i++)
    {
        for(int s = 0; s < (1 << n); s++)
        {
            for(int j = 1; j <= n; j++)
            {
                if(s & (1 << (j - 1)))
                {
                    continue;
                }
                dp[i][s] = max(dp[i][s], dp[i - 1][s | (1 << (j - 1))] + (p[i][j] * q[j][i]));
            }
        }
    }
    cout << dp[n][(1 << n) - 1];

	return 0;
}

回复

共 3 条回复，欢迎继续交流。

正在加载回复...