BZOJ2091: [Poi2010]The Minima Game
2017-03-07 16:43
337 查看
Portal
和[BZOJ2101:[Usaco2010Dec]TreasureChest藏宝箱]有异曲同工之妙。
两个思路都差不多,dp相当于是逆过程。
f[i]表示前i个,先手取得最大得分差。
和[BZOJ2101:[Usaco2010Dec]TreasureChest藏宝箱]有异曲同工之妙。
两个思路都差不多,dp相当于是逆过程。
f[i]表示前i个,先手取得最大得分差。
【代码】
#include <iostream> #include <cstdio> #include <algorithm> #define N 1000005 #define mod 1000000 #define INF 0x7fffffff using namespace std; typedef long long ll; int read() { int x=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(ch=='-') f=-1;ch=getchar();} while(isdigit(ch)){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();} return x*f; } int n; int a ,f ; int main() { n=read(); for(int i=1;i<=n;i++) a[i]=read(); sort(a+1,a+1+n); for(int i=1;i<=n;i++) f[i]=max(f[i-1],a[i]-f[i-1]); printf("%d\n",f ); return 0; }
相关文章推荐
- BZOJ 2091 [Poi2010]The Minima Game
- 【POI2010】【BZOJ2091】The Minima Game
- bzoj2091【Poi2010】The Minima Game
- [bzoj2091] [Poi2010]The Minima Game
- 【bzoj2091】[Poi2010]The Minima Game dp
- 【bzoj2091】[Poi2010]The Minima Game
- bzoj 2091: [Poi2010]The Minima Game【博弈论+贪心+dp】
- BZOJ2091: [Poi2010]The Minima Game
- BZOJ2091[Poi2010] The Minima Game
- 【bzoj2091】【Poi2010】【The Minima Game】【dp】
- bzoj2091[Poi2010]The Minima Game DP
- BZOJ 2091 Poi2010 The Minima Game 动态规划
- bzoj 2091: [Poi2010]The Minima Game 动态规划
- 【bzoj2091】 [Poi2010]The Minima Game
- bzoj2091[Poi2010]The Minima Game DP
- BZOJ P2091[Poi2010]The Minima Game
- 2091: [Poi2010]The Minima Game
- [POI2010]GRA-The Minima Game
- bzoj 2091 The Minima Game - 动态规划 - 博弈论
- P3507 [POI2010]GRA-The Minima Game