考虑以下两个问题:
:
在该问题中,初始会给出三个长度为 的非负整数序列 ,每次可以用 的代价选择区间 ,满足 的最小值不为 ,将 全部减去 ,目标是用最小的代价将 中的所有数变为 。
:
在 Sequence Covering Problems 的基础上,给出两个非负整数序列 ,现在可以做以下操作任意次:选择 ,花费 的代价让 增大 ,或花费 的代价让 增大 。在所有操作结束后,对操作后的 序列求解其 Sequence Covering Problems,设其答案为 ,花费的代价为 ,你需要最大化 的值,如果这个值可以是无限大,请输出 INF,否则请给出这个最大值。
现在你要解决 :
给出五个长度为 的残缺序列 ,规定若 ,则 的值已经给出,否则认为 的取值范围为 ,对于 序列同理。
你需要求出所有可能的情况下,其对应的 Many Sequence Covering Problems 的答案之和。由于答案可能是 INF,所以你需要分别给出,当答案不为 INF 时所有的答案之和,以及有多少种情况其对应的答案为 INF。由于答案可能很大,答案对 取模。