给你一个长度为n的序列,你每次可以将一个序列分割成两个连续的的子序列,分割的代价为原序列的总和,现在允许你在初始时将序列重新排列一次。
给你一个长度为n的序列,你每次可以将一个序列分割成两个连续的的子序列, 分割的代价为原序列的总和。 现在允许你在初始时将序列重新排列一次。 问分割成n个长度为1的序列的最大总代价是多少?
(图片来源网络,侵删)
标签: HBC14291Cut题解
给你一个长度为n的序列,你每次可以将一个序列分割成两个连续的的子序列,分割的代价为原序列的总和,现在允许你在初始时将序列重新排列一次。
给你一个长度为n的序列,你每次可以将一个序列分割成两个连续的的子序列, 分割的代价为原序列的总和。 现在允许你在初始时将序列重新排列一次。 问分割成n个长度为1的序列的最大总代价是多少?
标签: HBC14291Cut题解