关键观察:
多多有一个长度为 n 从左到右依次排列的数组 a1,a2,...,an 。
多多可以对这个数组进行任意次操作,每次操作可以选择数组中两个相邻的数,把它们合并成一个新数(新数的值为两数之和),合并后数组长度减少 1 .
多多想知道,最少需要多少次这样的操作,才能让数组中所有数都相等
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册