求dalao看看这题

背景

随手写了个式子，打算作为考试题出的，但没想到想了一整天都无解，只有一个在n=2k−1时才有效的贪心，问了同机房dalao，无解，今年集训队队爷至今无解

求dalao解答

题意
简要一点吧
输入n，使得由0～n-1共n个数字组成的所有序列中∑n−1i=0(a[i]−a[i−lowbit(i)])2最小，输出最小值

注：n个数字要求仅使用一次，不多不少

如当n=4时
1 ， 2 ， 3 ， 4 得到的值是6
但当序列为2 ， 1 ， 3 ， 4时得到的值是3
所以输出3

求dalao解答，直接写评论区吧，O(∩_∩)O谢谢