洛谷P1118 數字三角形

題目描述 有這麼一個遊戲：寫出一個1至N的排列ai ​ ，然後每次將相鄰兩個數相加，構成新的序列，再對新序列進行這樣的操作，顯然每次構成的序列都比上一次的序列長度少1，直到只剩下一個數字位置。下面是一個例子： 最後得到16這樣一個數字。 現在想要倒着玩這樣一個遊戲，如果知道N，知道最後得到的數字的大小sum sum，請你求出最初序列ai，爲1至N的一個排列。若答案有多種可能，則輸出字典序最小的那一

>>阅读原文<<