雜題記錄-省選數學
P1595 信封問題
之前一直沒有理解為什麼有那個遞推式，今天發現其實是一個很自然的事情。
對於每一個位置 \(n\) ，可以插入前面其中一個位置，這就意味著，那個位置既可以是錯位的也可以是不錯位的。
P3349 小星星
樸素地，考慮 dp \(f(i,j,S)\) 表示在子樹 \(i\) 中 \(i\) 對映到了 \(j\) 且子樹中的點集是 \(S\) 。
要維護 \(S\) 主要是防止重複將點對映為同一個編號。
那麼為了不維護這個編號，我們就要考慮將限制去掉——容斥就好了。
那麼我們可窺見