WA 0样例过不了求助

P1559 运动员最佳匹配问题

@[mengleo](/user/872662) 你的 $dp[i][s]$ 的含义是什么?
by bugmaker3243 @ 2023-11-14 21:10:34


考虑前 $i$ 个男运动员,女运动员的状态为 $s$ ($s$ 的第 $x$ 位是1表示 $x$ 号女运动员已经配对,否则表示没配对)时的最大优势之和
by mengleo @ 2023-11-14 21:20:58


那你应该是从 $f[i][s]$ 转移到 $f[i+1][s|(1<<(j-1))]$ 才对
by bugmaker3243 @ 2023-11-15 08:03:21


谢谢大佬orz
by mengleo @ 2023-11-15 17:44:01


|