2017.4.27 道路游戏思考记录

这个题一开始把题读错了、、而且读错三次（出这种语文题简直毒瘤）

一开始认为成了可以一边买一边跑、、、结果发现是n^4

然后认为成了可以不移动结束就可以买、、、、结果发现是n^3 于是全wa

然后认为成了可以买任意个、、结果又是wa

后来终于读对题了、、、就交了肯定过不了的n^3，结果就过了、

感觉是数据水、、

其实这个题只要不读错题、强行无视范围的话还是不难的、、

码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int f[3004],c[3004],a[3004][3004],i,n,j,k,ans,lin,lin2,m,g[3004],p;
int main()
{scanf("%d%d%d",&n,&m,&p);for(i=1;i<=n;i++){for(j=1;j<=m;j++)scanf("%d",&a[i][j]);        }for(i=1;i<=n;i++)scanf("%d",&c[i]);for(i=1;i<=m;i++){//memset(g,0,sizeof(g));for(j=1;j<=n;j++)g[j]=-c[j];lin=0;// lin2=min(p,m-i+1);for(k=1;k<=p;k++){ans=-99999;for(j=1;j<=n;j++){lin=j+(k-1);if(lin>n)lin-=n;g[j]=g[j]+a[lin][k+i-1];         ans=max(ans,g[j]); }           f[i+k]=max(f[i+k],ans+f[i]);    }       }//for(i=1;i<=m;i++)ans=max(ans,f[i]);printf("%d",f[m+1]);
}

2017.4.27 道路游戏思考记录相关推荐

2017.3.24 分裂游戏思考记录
事先说明:这不是好题解,这只是思考记录同机房的xp都学博弈了.. 感觉还是学学看吧先来看一下简单的nim: 题目: Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个 ...
2017.5.11 道路修建思考记录
这个线段树一眼秒了(主要是有前面的思考经验) 就是维护两个列对应线段上的形态.,比较好想的但数据结构题有个特点--使你知道结构也不会做----会做也会很大概率爆零.... 所以数据结构题必须小数据 ...
2017.10.13 硬币游戏思考记录
这个题用特征法可以比较好的找到思路首先这个题有两个特征:1.正+反=反反+正=反正+正=正反+反=正应该能很快想到亦或 2.范围1e5 + 上限2^60 应该能很快想到倍 ...
2017.10.10 杀人游戏思考记录
这个题题目描述还是有一点问题..这里的知道关系是有传递性的.第一次理解成只会明白直接相连的,最小点覆盖 -- 这样就成np了吧.. 所以就比较显然了,,对于每组能互达的强连通分量,都只需一个头上 ...
2017.9.10 连续攻击游戏思考记录
这个题..可以把它当成结论题搞, 结论就是对于每个数字的出现次数,如果区间1~n内的出现次数都>=2,那么这个区间1~n内都会合法这个结论很好证明,连到外面可以视为停止外面连进来的可以视 ...
2017.7.27 排列perm 思考记录
这个题可以通过技巧找思路的. 首先,字符串小于10,那么这肯定是用来状压的. 用来存数肯定不行,能用0.1表示的可以是使用情况还要满足倍数,所以我们可以存余数那么就好做了,直接递推dp 还要注意如 ...
2017.6.27 树上操作思考记录
这个题是以前应该做过.. 子树的话注意size就可以了,另外还要开longlong 另外标记是+-的,不是覆盖的.. 下传时要注意r-mid (开括号开错调了半天,数学太好了) 下传时应使用纯树上 ...
2017.10.24 上升序列思考记录
终于有会做的题了... 一开始想用正常的lis ,然后从前往后扫, 由于最优查询区间在序列上是按顺序单调递增的,所以想记录每个点取哪个值跳到哪,这样是n*m logn的然后发现既然是单调递增的那直接 ...
2017.10.7 括号序列思考记录
这个题看起来很简单,但细节比较麻烦.参考完别人的代码后才想出自己的解法的.. 一开始认为已匹配的括号是可以直接消的,所以就只维护了两个变量但还有区间取反.. 由于和已配对的括号的顺序有关,所以不是很 ...

2017.4.27 道路游戏思考记录

2017.4.27 道路游戏思考记录相关推荐

最新文章

热门文章

2017.4.27 道路游戏 思考记录

2017.4.27 道路游戏 思考记录相关推荐

最新文章

热门文章

2017.4.27 道路游戏思考记录

2017.4.27 道路游戏思考记录相关推荐