跳舞

本文介绍了一款跳舞毯游戏的得分机制及如何通过动态规划算法计算出最高的可能得分。游戏包含连续出现的箭头,玩家踏中箭头可获得分数,特定条件下还有额外奖励。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的箭头,箭头依次标号为1N,并且的相应的分数S[1..N]。如果你能踏中i号箭头,你将获得相应的分数S[i];否则将被扣除相应的分数。

  另外,游戏还有一个累计奖励机制:如果踏准次数累计达到T,并且是在踏中第i个箭头达到的,则将得到B[i]的奖励分数,累计也将清零,重新开始。
  例如:N6T=3,相应的SB 分别为{1,2,3,4,5,6}{0,0,4,7,9,10},如果小明踏中所有箭头,则得分为:(1+2+3+4)+(4+5+6+10)35
  小明是个Dance高手,可以踏中他想踏中的任意一个箭头。但他发现,根据给定的NTSB,踏中所有的箭头不一定能得最高分,小明很想知道最高能得多少分,你能帮助小明计算一下最多可得多少分吗?

Input

  第一行两个整数NT
  第二行N 个整数,为S 的相应分数。
  第三行也有N 个整数,为B 的相应分数。

Output

  只一个整数,可得到的最高分数。

Sample Input

6 3

1 2 3 4 5 6

1 1 1 20 1 1

Sample Output

39

Data Constraint

Hint

【数据范围】
  对于20%的数据0≤N,T≤100
  对于100%的数据0≤N,T≤5000
S B各有N 个数,所有分数为[010000]之间的整数。

 

分析:这题是一道dp题。我们设F[I,j]表示前i个数,取j个的最高分。

 

 

F[I,j]=max{f[I-1,j]-a[i],f[i-1,j-1]+a[i]+b[i]}

当j mod t=0 时,也就是连续跳t次时,要加b[i],否则加0.


 

var
 f:array [0..5000,0..5000] of longint;
 a,b:array [0..5000] of longint;
 n,i,j,ans,t,m,v:longint;
function max(x,y:longint):longint;
 begin
  if x>y then exit(x)
         else exit(y);
 end;

begin
 readln(n,t);
 for i:=1 to n do
  read(a[i]);
 for i:=1 to n do
  read(b[i]);

 for i:=1 to n do
  for j:=0 to i do
   begin
      if j>0 then
       begin
        if j mod t=0 then v:=b[i] else v:=0;
        f[i,j]:=max(f[i-1,j]-a[i],f[i-1,j-1]+a[i]+v);
       end
      else f[i,j]:=f[i-1,j]-a[i];
   end;
  for i:=1 to n do
   if f[n,i]>ans then ans:=f[n,i];
  writeln(ans);
end.

 

资源下载链接为: https://pan.quark.cn/s/22ca96b7bd39 在当今的软件开发领域,自动化构建与发布是提升开发效率和项目质量的关键环节。Jenkins Pipeline作为一种强大的自动化工具,能够有效助力Java项目的快速构建、测试及部署。本文将详细介绍如何利用Jenkins Pipeline实现Java项目的自动化构建与发布。 Jenkins Pipeline简介 Jenkins Pipeline是运行在Jenkins上的一套工作流框架,它将原本分散在单个或多个节点上独立运行的任务串联起来,实现复杂流程的编排与可视化。它是Jenkins 2.X的核心特性之一,推动了Jenkins从持续集成(CI)向持续交付(CD)及DevOps的转变。 创建Pipeline项目 要使用Jenkins Pipeline自动化构建发布Java项目,首先需要创建Pipeline项目。具体步骤如下: 登录Jenkins,点击“新建项”,选择“Pipeline”。 输入项目名称和描述,点击“确定”。 在Pipeline脚本中定义项目字典、发版脚本和预发布脚本。 编写Pipeline脚本 Pipeline脚本是Jenkins Pipeline的核心,用于定义自动化构建和发布的流程。以下是一个简单的Pipeline脚本示例: 在上述脚本中,定义了四个阶段:Checkout、Build、Push package和Deploy/Rollback。每个阶段都可以根据实际需求进行配置和调整。 通过Jenkins Pipeline自动化构建发布Java项目,可以显著提升开发效率和项目质量。借助Pipeline,我们能够轻松实现自动化构建、测试和部署,从而提高项目的整体质量和可靠性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值