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;

}