简明题意
查看原帖
简明题意
255762
lyxleo楼主2023/10/19 10:14

给定一个长度为nn的有序二元组序列{(ai,bi)}n\{(a_i,b_i)\}_n,对于任意的1≤i≤n−11 \leq i \leq n - 1,bi=ai+1b_i = a_{i + 1}。

现可以合并相邻两个二元组(ai,bi)(a_i,b_i)和(ai+1,bi+1)(a_{i+1},b_{i+1})为(ai,bi+1)(a_i,b_{i+1}),对答案贡献ai×bi×bi+1a_i \times b_i \times b_{i+1}。

要求最后只剩下一个二元组,求最大贡献。

2023/10/19 10:14
加载中...