HBC211539划分题解 （金发少女dk）

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

给你一个长度为 n的序列，第 i个数为aia_iai 将这个序列分割成 i个不重合的子串，从每个子串中取出最大的 j 个数作为这个分割方法的价值，记价值最大的分割方法的价值为val(i,j) 但是金发少女 DK 觉得这太好算了，于是她要你求下面的柿子 ∑i=1x∑j=1yval(i,j)sum_{i=1}^{x}sum_{j=1}^{y}val(i,j)∑i=1x∑j=1yval(i,j)

给你一个长度为 n 的序列，第 i 个数为 aia_iai​ 将这个序列分割成 i 个不重合的子串，从每个子串中取出最大的 j 个数作为这个分割方法的价值，记价值最大的分割方法的价值为 val(i,j) 但是金发少女 DK 觉得这太好算了，于是她要你求下面的柿子                                                                                         ∑i=1x∑j=1yval(i,j)sum_{i=1}^{x}sum_{j=1}^{y}val(i,j)∑i=1x​∑j=1y​val(i,j)

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC211539划分题解