C++前缀和算法：生成数组原理、源码及测试用例C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 动态规划，日后完成。给定三个整数 n、m 和 k 。考虑使用下图描述的算法找出正整数数组中最大的元素。 请你构建一个具有以下属性的数组 arr ： arr 中包含确切的 n 个整数。 1 <= arr[i] <= m 其中 (0 <= i < n) 。 将上面提到的算法应用于 arr 之后，search_cost 的值等于 k 。 返回在满足上述条件的情况下构建数组 arr 的 方法数量 ，由于答案可能会很大，所以 必须 对 10