CF1365E 题解

CF1365E 题解

$\text{Description}$

给出一个长度为 $n$ 的数列 $\{a\}$,你需要选出一个子序列,使其价值最大,输出最大的价值。

对于一个长度为 $k$ 的子序列,若在这个子序列中有不少于 $\max(1,k-2)$ 个数的二进制位 $i$ 上是 $1$,则其价值增加 $2^i$。

$n\le 500$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×