最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 Z: L15-3 多维动态规划 - 练习6

    正文概述 网友投稿   2026-01-22 16:08:30  

    题目描述

    小帅在第一个位置,小机器人在第n个位置,在每个位置上都有一定数量的能量草,现在需要小帅赶到小机器人身旁,把沿途采集的能量草给小机器人用于恢复能量。 由于国王施加的限制,限制小帅只能一次性走1步、2步、3步、4步。并且行走每一种步数的次数是有一定限制的,在行走过程中不可以拾取路上的能量草,只有行走完某一次步数后,才可以拾取当前位置的能量草。 同时,小帅发现在走完所有的步数之后,小帅可以正好到达小机器人的身边。 现在,请你计算小帅最多可以为小机器人带来多少棵能量草。

    输入

    每行中两个数之间用一个空格隔开。 第1行两个正整数n,m(0 < n <= 160 ;0 < m < 50),n表示小机器人站在第n个位置。 m表示可以走的步数的次数。 第2行n个非负整数,a1、a2、…、an,其中ai表示第i个位置上的能量草的棵数(0 < ai < 50)。 第3行为国王的限制,有m个整数,b1、b2、…、bm,表示m次,每次可以走的步数。 输入数据保证到达小机器人身边时刚好用光m次行走机会。

    输出

    一个整数,表示小帅最多可以为小机器人采集多少棵能量草。

    样例输入

    9 5
    6 10 14 2 8 8 18 5 17
    1 3 1 2 1

    样例输出

    73
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 Z: L15-3 多维动态规划 - 练习6