1150. 【克罗地亚】NIKOLA

T3：打了个错误的dp得了10分。
正解：f[j,i]表示跳到i用了j步。方程
if i+j<=n then f[i,j]:=min(f[i,j],f[i,j+i]+t[j]);
if j-I > 0 then f[i,j]:=min(f[i,j],f[i-1,j-i]+t[j]);
1<=i<=n;
n>=j>=1;

usesmath;
varf:array[0..2000,0..2000] of longint;t:array[0..10000]of longint;n,i,j,ans:longint;
procedure dfs;
beginif  i+j<=n thenf[i,j]:=min(f[i,j],f[i,j+i]+t[j]);if  j-i >0 thenf[i,j]:=min(f[i,j],f[i-1,j-i]+t[j]);
end;
begin//assign(input,'c.in');reset(input);//assign(output,'c.out');rewrite(output);read(n);for i:=1 to n doread(t[i]);//close(input);for i:=0 to 2000 dofor j:=0 to 2000 dof[i,j]:=maxlongint div 2;f[0,1]:=0;ans:=maxlongint;for i:=1 to n dobeginfor j:=n downto 1 dobegindfs;end;if f[i,n]<ans thenans:=f[i,n];end;writeln(ans);//close(output);
end.

1150. 【克罗地亚】NIKOLA相关推荐

【DP】【记忆化搜索】NIKOLA（jzoj 1150）
NIKOLA 题目大意: NIKOLA画了一排数字,他一开始在1,他可以往前跳T+1格(T为上一次跳到此格跳的格数),或往后T格(T一开始为0),但不能跳出界,没跳到一个格子,就要加上此格子的值(一开 ...
“碰瓷”特斯拉翻船，卡车界明星创企Nikola身陷“骗局”危机
文章来源猎云网(ID:ilieyun) 作者:福尔摩望上市不足四月,号称"卡车界特斯拉"的Nikola似乎被戳破了市值泡沫. 据外媒报道,美国当地时间周二,受做空报告及创始人Tr ...
POJ 1150 The Last Non-zero Digit 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 1150 The Last Non-zero Digit超大组合数:求超大组合数P(n, m)的最后一个非零位.4.1更加复杂 ...
PAT甲级1150 Travelling Salesman Problem：[C++题解]旅行商问题、图论
文章目录题目分析题目链接题目分析来源:acwing 分析: 旅行商问题:访问每个城市并回到原城市的最短路. 思路: 1)判断相邻两点有无距离(NA):2)每个点是否都能到:3)是否是回路:4) ...
[BZOJ 1150] 数据备份
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1150 Solution: 思路和洛谷P1484完全相同只不过将求最大不相邻的点权改为最 ...
智能实验室－全能优化(Guardio) 5.10.0.1150
下载了5.06.0.1100或5.06.0.1102导致不能使用的用户: 删除Guardio.exe.manifest文件后再直接下载替换原来的文件: 怎样获取最新版本? □智能更新: 打开全能优化( ...
技嘉主板GA-B85M-D3V PLUS 1150组装问题汇总
购买的主板是: GA-B85M-D3V PLUS 1150 i7-4720HQ(这个店家是笔记本的cpu放到台式机上用的.) 先说下这个店家啥问题 ,他们的cpu是笔记本魔改过来,放在台式机上使用的. ...
POJ 1150 The Last Non-zero Digit 数论+容斥
POJ 1150 The Last Non-zero Digit 数论+容斥题目地址: POJ 1150 题意: 求排列P(n, m)后面第一个非0的数. 分析: 为了熟悉题目中的理论.我先做了 ...
cdoj 1150 排名表拓扑排序
排名表 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/1150 Descrip ...

1150. 【克罗地亚】NIKOLA

1150. 【克罗地亚】NIKOLA相关推荐

最新文章

热门文章