距離原點最遠的點

【貪心】'L'多就向左走，'R'多就向右走，'_'的方向置為數(shù)量多的方向。

找出美麗數(shù)組的最小和

【數(shù)學】對于每個數(shù)i，數(shù)對(i, k - i)里只能選小的那個。可以發(fā)現(xiàn)答案數(shù)組分為前后兩段，第一段是[1: min(?k / 2?, n)]，第二段從k開始往后選，還需n - m個數(shù)，是[k : k + n - m - 1]，分別用等差數(shù)列求和公式求和再相加。

使子序列的和等于目標的最少操作次數(shù)

【貪心】如果nums的元素和小于target則無解，反之一定有解。從二進制的低位到高位遍歷，如果第i位是0則跳過；如果第i位是1，如果所有≤2^i的元素和≥2^i，那么一定能湊出2^i，如果不滿足，則需要把一個更大的數(shù)不斷拆分，直到分解出2^i為止。

在傳球游戲中最大化函數(shù)值

【樹上倍增】利用倍增算法，預處理每個節(jié)點x的第2^i個祖先節(jié)點，以及從x的父節(jié)點到x的第2^i個祖先節(jié)點的節(jié)點編號之和。最后枚舉起點x，一邊向上跳一邊累加節(jié)點編號。