purfer序列是對於帶編號（互不相同）的無根樹進行編碼得到的，對於同樣的n個頂點，其有n-2項，有n^(n-2)種，而且每種都合法（如果只要求他是一棵樹的話）（可以通過證明翻譯過程維持了各部分的樹的形態來證明最終結果是一棵形態唯一的樹），而且每種與每種樹形態一一對應，還有乙個小性質就是在一種樹形態中，對於每個點其度數-1=其在purfer序列裡出現的次數，這樣我們就可以通過purfer來求樹的形態數，而且還可以加入一些關於點的度數的限制。（做題的時候往往要特判n=1）
bzoj1430:小猴打架 水得一比
bzoj1211:[hnoi2004]樹的計數 加了點度數的限制，然而水得一比
bzoj1005:[hnoi2008]明明的煩惱 *bzoj1211+高精度+分解質因數（這玩意挺好用）
序列 構造題
首先 最多有乙個數字同時出現在最長上公升子串行和最長下降子串行中,所以若 a b n 1a b n 1,說明無解.然後考慮怎麼構造,將 分成若干個大小為 b b 的塊 可能會剩下乙個小塊 總共有 a nb a bn 個塊,則最長上公升子串行的長度至少為 a a,若 a a,說明無解.否則可以在塊內反...
有序列表 無序列表 巢狀列表
無序列表 有序列表 coffee teamilk coffee teamilk 不同型別的有序列表 編號列表 bananas lemons oranges 大寫字母列表 bananas lemons oranges 小寫字母列表 bananas lemons oranges 羅馬數字列表 banan...
演算法題 回文序列
網易2017秋招程式設計題 如果乙個數字序列逆置之後跟原序列是一樣的就稱這樣的數字串行為回文序列。例如 是回文序列,不是回文序列。現在給出乙個數字序列，允許使用一種轉換操作 選擇任意兩個相鄰的數，然後從序列移除這兩個數，並用這兩個數字的和插入到這兩個數之前的位置 只插入乙個和 現在對於所給序列要求出...