#创作计划# 口胡昨晚CFB-E2

复仇者_帅童

2025-09-10 18:34:45

发布于：广东

35阅读

0回复

0点赞

在学校瞎想的。

B

选 $y=2x$ 即可。显然 $x+y=3x,x\#y=(10^k+2)x$ ，符合条件。
时间复杂度 $O(t)$ 。

显然该游戏只能进行一次，因为 Bob 的最优方案只能是退出游戏。

所以只需要计算 Alice 的最优操作即可。map 应该能做？

时间复杂度 $O(\sum n\log n)$ 。

显然问题可转化成选择 $\lfloor \frac{n}{2}\rfloor$ 个 $l+r$ 和 $n\mod 2$ 个 $r$ ，拿 $\sum r$ 减去它的最小值即可。

按 $l+r$ 排序，选一个没被选到的最小的 $r$ 的 $l+r$ ，减去选到的最小的 $l$ 。

时间复杂度 $O(\sum n\log n)$ 。

$n\le 20$ 考虑暴力状压。

$dp[i][j]$ 表示第 $j$ 个人操作，状态为 $i$ 最终取到的值，最后加起来即可。

时间复杂度 $O(\sum 2^n n)$ 。

和 E1 一样预处理，只不过转换成 01。

枚举 $i$ 从 $1$ 到 $m$ ，每次去查 $dp$ 数组，累加即可。

时间复杂度 $O(\sum 2^n m)$ 。

注意到 $popcount$ 相同的数贡献也相同，所以统计 $popcount$ 为 $i$ 的数有多少个乘起来即可。

时间复杂度 $O(\sum 2^n n+nm)$ ，可以通过。

有帮助，赞一个

去预览

0/2000