题意
有 n个箱子,第 i 个箱子里面装着 ai 个杂志。现在正在下雨,有一些箱子上面盖着盖板(如果一个箱子上盖了盖板,那么这个箱子里的杂志就不会被雨淋),并且可以将盖在第 i个箱子上的盖板移到第 i−1 个箱子上(同一个盖板至多移动一次)。求不会被雨淋的杂志数量的最大值。
思路
dpij维护
当前位置i
j表示最后i是否有板
时的最大值
题意
有 n个箱子,第 i 个箱子里面装着 ai 个杂志。现在正在下雨,有一些箱子上面盖着盖板(如果一个箱子上盖了盖板,那么这个箱子里的杂志就不会被雨淋),并且可以将盖在第 i个箱子上的盖板移到第 i−1 个箱子上(同一个盖板至多移动一次)。求不会被雨淋的杂志数量的最大值。
思路
dpij维护
当前位置i
j表示最后i是否有板
时的最大值