如果对于数列a中任意一个数字都满足或者,则称这个数列为摆动数列。 如5,3,4,1,5,2就是一个合法的摆动数列。而5,4,4,2,3就不是一个合法的摆动数列。
第一行一个整数n,表示共有n个二元组接下来n行,每行两个整数x,y。表示这n个二元组
一行一个整数。表示可以选出最多可以选出的二元组数目。
4 2 1 3 1 2 4 3 5
2
选择{1,2}和选择{3,4}都是合法的方案。
对于前的数据,满足对于前的数据,满足对于另外的数据,满足对于的数据,满足,