Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom10月前

09/10
21:18
一般动规与递推

[bzoj 4300] 绝世好题

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

输入文件共2行。
第一行包括一个整数n。
第二行包括n个整数,第i个整数表示ai。

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

输出文件共一行。
包括一个整数,表示子序列bi的最长长度。

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

3
1 2 3

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

2

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

n<=100000,ai<=2*10^9

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

记录每一位的最长长度,然后读入一个数更新一遍

pascal:

 

[bzoj 4300] 绝世好题