遞推問題實現起來很簡單,但得到遞推公式確實很麻煩,就像DP一樣。 分析(部分出自HDU的PPT): 設:F(n)表示n個人的合法隊列,則: 按照最後一個人
題意: 一條河長度為 L,河的起點(Start)和終點(End)分別有2塊石頭,S到E的距離就是L。 河中有n塊石; 輸入的每塊石頭的距離是到起點的距離。
The Stable Marriage Problem Time Limit: 1000MS Memory Limit: 65536K&nb
題意: 給你n m 然後給你n個數。讓你把這n個數分為m個部分,每個部分都是連續的。問所有部分中的最大值最小的值。 做法: 二分。一開始上屆是n個數的和。