[模拟]bzoj1972:[SDOI2010]猪国杀

题目描述

《猪国杀》是一种多猪牌类回合制游戏,一共有三种角色:主猪,忠猪,反猪。每局游戏主猪有且只有一只,忠猪和反猪可以有多只,每只猪扮演一种角色。

游戏目的:

主猪(MP):自己存活的情况下消灭所有[……]

[线段树]cogs775 山海经

题目描述

“南山之首日鹊山。其首日招摇之山,临于西海之上,多桂,多金玉。有草焉,其状如韭而青华,其名日祝余,食之不饥……又东三百里,日堂庭之山,多棪木,多白猿,多水玉,多黄金。

又东三百八十[……]

[压位DP]bzoj4300: 绝世好题

题目描述

给定一个长度为n的数列a_i,求a_i的子序列b_i的最长长度,满足b_i\&b_{i-1}!=0(2<=i<=len)。

输入

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

输出

输出文件共一行。
包括一个整数,表示子序列b_i的最长长[……]