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;
}