081309 081309
I
关注数: 27 粉丝数: 29 发帖数: 519 关注贴吧数: 18
经验经验经验 The Solder of TongShen 相传KFC有一个不错的套餐,顾客每吃一个套餐,就会得到KFC送的一个士兵玩偶.然后就像所有的故事情节一样,肯定会有个人老是去吃这个套餐,获得那个玩偶,这个人在假设中就是TongShen.这是为什么呢?因为”背包小公主”需要一支军队…….. 假设,TongShen一共去吃了N次这个套餐,得到了N个这样的玩偶,为了故事更加逼真,我们把每个玩偶的高度H[i]的范围设为1<=H[i]<=213.又正如每个国家国庆时要阅兵一样,TongShen每天也要选出一排士兵进行阅兵一次,不过TongShen希望被选出来的士兵人数尽量多,且高度是对称的,什么叫对称呢?比如{1 2 3 3 2 1},{3 2 1 1 2 3},{2 1 2},{1 2 1}这些都是对称的. 好的,请你找出最多能有多少士兵参加阅兵,请注意,士兵的相对位置必须不变,比如在原序列里A的位置在B的前面,那在最后的阅兵队伍A也在B的前面. Input: 第一行一个整数T,表示一共有T组测试数据,T不会超过213; 对于每组测试数据,第一行输入一个整数N,代表有N个玩偶(1<=N<=1213). 接下来有N个整数H[i](1<=H[i]<=213)代表每个玩偶的高度,这N个数之间的相对位置也就决定了; Output: 对于每组测试数据,输出一个整数代表能选出来进行阅兵的最大玩偶数. Sample Input: 5 5 1 2 3 2 1 5 1 2 3 4 1 5 1 1 2 2 3 5 100 342 100 342 100 5 1 2 3 4 5 Sample Output: 5 3 2 5 1 PS: TongShen,中文名为”通神”,是仙剑3中的一种装备,属于神界异宝,能破财挡灾,可以被景天,雪见等人使用,他和其他几件物品可以组成”千金散去”,受到攻击的时候精不减少,但减少相应精值的金钱. 当然,这里我们用了拟人的修辞手法.
1 下一页