HBC212175brz的序列题解

别敷衍了所有 算法基础篇 28 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
巨佬 lzytext{lzy}lzy 闲来无事,给了蒟蒻 brztext{brz}brz 一个长度为 n 的序列 a,并且允许蒟蒻操作这个序列,巨佬 lzytext{lzy}lzy 定义,一次操作要选定一个 i∈(1,n)iin(1,n)i∈(1,n),然后将序列中第 i 个数变成与它相邻的两个数的平均数,即 ai=ai1+ai+12a_i=dfrac {a_{i-1}+a_{i+1}} 2ai=2ai1+ai+1, 蒟蒻 brztext{brz}brz 想要将序列的总和变得最小,但是又不太会操作,也不敢在巨佬的面前吱声,于是只好偷偷向你询问:在可以进行无限次任意位置的操作的情况下,能得到的序列最小总和是多少?

巨佬 lzytext{lzy}lzy 闲来无事,给了蒟蒻 brztext{brz}brz 一个长度为 n 的序列 a,并且允许蒟蒻操作这个序列,巨佬 lzytext{lzy}lzy 定义,一次操作要选定一个 i∈(1,n)iin(1,n)i∈(1,n),然后将序列中第 i 个数变成与它相邻的两个数的平均数,即 ai=ai−1+ai+12a_i=dfrac {a_{i-1}+a_{i+1}} 2ai​=2ai−1​+ai+1​​。 蒟蒻 brztext{brz}brz 想要将序列的总和变得最小,但是又不太会操作,也不敢在巨佬的面前吱声,于是只好偷偷向你询问:在可以进行无限次任意位置的操作的情况下,能得到的序列最小总和是多少?

HBC212175brz的序列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC212175brz的序列题解