pku 2181 （dp）
2013-05-01 12:07
232 查看
点击打开链接
分析：
刚开始没看懂题目，后来才明白。。
有n种药，当奇数时间吃时会减少弹跳，当偶数时会增加。由于只能吃一次所以用状态压缩就可以了，
分析：
刚开始没看懂题目，后来才明白。。
有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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- pku 2181 （dp）
- pku 1742 Coins（多重背包dp）
- 【dp】PKU 1952 buy low,buy lower
- pku 1160 Post Office(DP)
- pku 1837 Balance(DP)
- pku1160 Post Office 中等难度的DP
- pku 1946 Cow Cycling（DP）
- PKU 3311 Hie with the Pie 状态DP
- pku1848 Tree 树形DP
- PKU 1140 - Brackets Sequence (区间dp + 记忆化)
- poj 2181_dp
- 【树形dp】PKU-2486-Apple Tree
- pku 2904 dp
- pku 2479 最大连续和的两序列 dp
- pku 1163 The Triangle(DP)
- pku1014 Dividing (DP)
- pku 1691 Painting A Board 状态压缩dp
- pku 1390 Blocks(DP)
- pku1141 Brackets Sequence 区间DP
- dp 的同时，acs保存输出结果 pku 1141