前置题目:https://www.luogu.com.cn/problem/U713441
梦境,在小 C 的脑中闪动。
闪动。闪动。
……
记忆,在小 C 的脑中流淌。
流淌。流淌。
……
恍惚的瞬间,痛苦被无限放大。
无限放大。
……
梦境中。记忆里。
小 C 看到了自己的双腿。
双腿。
他看到了自己被打断双腿。
……
这是真的吗?
亦或是个梦?
梦境中。记忆里。恍惚的瞬间。
……
吸取了上次的教训,小 C 决定使用更快的方法赶往 zzsd 上课!
小 C 要用——传 送 门 !
小 C 有 个传送门,第 个传送门有一个异能值 。
进行传送时,必须使用两个传送门,而传送的时间则等于两个传送门各自异能值的异或值。
具体来说,如果小 C 使用第 个和第 个传送门,则传送的时间为 。
而 zzsd 的人们并不想让小 C 早到,所以他们关闭了有些传送门,只留下了第 至第 个传送门是可用的。
当然,zzsd 的人们规定,小 C 必须要在 分钟之内抵达。否则,如果小 C 在第 分钟抵达,LZ 会打断他的 条腿!
现在,小 C 想知道,如果他以最慢的速度传送,最多会被打断多少条腿?
形式化题意
给定长度为 的序列 。
设
的值为 :
- 如果 ,则小 C 是安全的;
- 否则,则小 C 并不安全,他会被打断 条腿。