pku 2181 （dp）

点击打开链接

分析：

刚开始没看懂题目，后来才明白。。

有n种药，当奇数时间吃时会减少弹跳，当偶数时会增加。由于只能吃一次所以用状态压缩就可以了，

 

 

#include"stdio.h"
#include"string.h"
int main()
{
	int n,x;
	int a,b;
	scanf("%d",&n);
	a=b=0;
	while(n--)
	{
		scanf("%d",&x);
		if(b+x>a)a=b+x;
		if(a+x>b)b=a-x;
	}
	printf("%d\n",a>b?a:b);
	return 0;
}