给出一个长度为 $n$ 的数列 $\{a\}$,你需要选出一个子序列,使其价值最大,输出最大的价值。
对于一个长度为 $k$ 的子序列,若在这个子序列中有不少于 $\max(1,k-2)$ 个数的二进制位 $i$ 上是 $1$,则其价值增加 $2^i$。
$n\le 500$
LCuter
有问题联系 QQ 494732835
Posts
69
Categories
24
Tags
53
CodeForces
SCOI
AtCoder
Update your browser to view this website correctly. Update my browser now
×