bzoj1783: [Usaco2010 Jan]Taking Turns

闲着无事跟zory做题。。。（还星星是权限）

逆推。没了

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;LL a[710000];
LL f[710000],nt[710000];//nt表示对手的最优解
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%lld",&a[i]);f[n]=a[n];nt[n]=0;for(int i=n-1;i>=1;i--){if(f[i+1]>nt[i+1]+a[i]){f[i]=f[i+1];nt[i]=nt[i+1];}else{f[i]=nt[i+1]+a[i];nt[i]=f[i+1];}}printf("%lld %lld\n",f[1],nt[1]);return 0;
}

转载于:https://www.cnblogs.com/AKCqhzdy/p/8961978.html

bzoj1783: [Usaco2010 Jan]Taking Turns相关推荐

bzoj2020[Usaco2010 Jan]Buying Feed, II*
bzoj2020[Usaco2010 Jan]Buying Feed, II 题意: FJ开车去买食物,如果他的车上有X份食物.每走一里就花费X元. 城市总共E里路,FJ从0开始走,到E结束(不能往回 ...
【BZOJ】2021: [Usaco2010 Jan]Cheese Towers（dp）
http://www.lydsy.com/JudgeOnline/problem.php?id=2021 噗,自己太弱想不到. 原来是2次背包. 由于只要有一个大于k的高度的,而且这个必须放在最顶,那 ...
bzoj2101【Usaco2010 Dec】Treasure Chest 藏宝箱
2101: [Usaco2010 Dec]Treasure Chest 藏宝箱 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 418 Solved: ...
1677: [Usaco2005 Jan]Sumsets 求和
1677: [Usaco2005 Jan]Sumsets 求和 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 626 Solved: 348 [Sub ...
bzoj2059[Usaco2010 Nov]Buying Feed 购买饲料*
bzoj2059[Usaco2010 Nov]Buying Feed 购买饲料题意: 约翰开车来到镇上,他要带K吨饲料回家.如果他的车上有X吨饲料,每公里就要花费X^2元,开车D公里就需要D* X^ ...
2015: [Usaco2010 Feb]Chocolate Giving
2015: [Usaco2010 Feb]Chocolate Giving Time Limit: 10 Sec Memory Limit: 162 MB Submit: 269 Solved: ...
bzoj3396[Usaco2009 Jan]Total flow 水流*
bzoj3396[Usaco2009 Jan]Total flow 水流题意: 求无环图的最大流.边数≤700. 题解: 管它有没有环.注意本题的节点标号既有大写字母,也有小写字母. 代码: 1 # ...
[BZOJ] 1634: [Usaco2007 Jan]Protecting the Flowers 护花
1634: [Usaco2007 Jan]Protecting the Flowers 护花 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 827 S ...
BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛【Floyd】
1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Time Limit: 5 Sec Memory Limit: 64 MB Description FJ的N(1 <= ...
bzoj4525[Usaco2016 Jan]Angry Cows
bzoj4525[Usaco2016 Jan]Angry Cows 题意: 有N个草堆在数轴的不同位置,向坐标x处扔炸弹,[x−R,x+R]的草堆都会燃爆. K个炸弹,问如果要引爆所有的草堆最小的R. ...

bzoj1783: [Usaco2010 Jan]Taking Turns

bzoj1783: [Usaco2010 Jan]Taking Turns相关推荐

最新文章

热门文章