【Leetcode】891. Sum of Subsequence Widths 891. 子序列寬度之和

解法 首先要排序，然後容易分析得出對於任何 i < j i<j i<j，寬度爲 A j − A i A_j-A_i Aj​−Ai​的子序列數量爲 2 j − i − 1 2^{j-i-1} 2j−i−1。 A i A_i Ai​會出現在下標爲0,1,2,…,i-1的二元組的右邊，即需要乘以 2 i − 1 2^{i-1} 2i−1, 2 i − 2 2^{i-2} 2i−2, 2 i

>>阅读原文<<