2025牛客国庆派对day8 H K 题解怎么写？

Box dp #线性dp 题目来源: 牛客网 题目链接: Box 时间限制: C/C++/Rust/Pascal 1秒，其他语言2秒 空间限制: C/C++/Rust/Pascal 256 MB，其他语言512 MB 64位IO格式: %lld 题目描述 够了。没必要事事都扯上《原神》。《原神》并没有冒犯或伤害你。你为什么总是无脑抹黑它？米哈游通过游戏努力推广中国文化，而你只会坐在键盘前指责一家有良心的公司。像你这样的人正在毁掉中国游戏的未来。 现在，旅行者手中有 \(n\) 个盒子，其中一些盒子的盖子可以向左或向右最多移动一个位置。如果第 \(i\) 个盒子被盖子覆盖，你能获得 \(a_i\) 分数（用多个盖子覆盖它仍然只能获得 \(a_i\) 分数）。请在移动若干（可能为零）个盖子后，确定通过用盖子覆盖盒子所能获得的最大游戏总分。 输入描述 第一行包含一个整数 \(n\) (\(1 \leq n \leq 10^6\))，表示盒子的数量。 第二行包含 \(n\) 个整数，其中第 \(i\) 个整数 \(a_i\) (\(0 \leq a_i \leq 10^9\)) 表示第 \(i\) 个盒子的价值。 第三行包含 \(n\) 个整数，其中第 \(i\) 个整数 \(b_i\) (\(0 \leq b_i \leq 1\)) 表示第 \(i\) 个盒子是否有盖子。\(b_i = 0\) 表示该盒子上没有盖子。 输出描述 一个整数，表示答案。 思路 本题快修梆子井地道队赛时15分钟拿下一血，我们队直到比赛结束都没有找到正确的思路。