題目描述 題解
來補一補 purfer
\text
purfer
序。可以考慮每次選擇編號最小的葉子，然後刪掉並且在序列中新增加與它連邊的節點。這樣會得到乙個長度為 n−2
n-2n−
2 的序列。
考慮如何將乙個 n−2
n-2n−
2 的序列變成一棵樹。首先我們可以得到每個點的度為序列**現次數 +1+1
+1，然後我們每次選擇度數為 1
11 中編號最小的點與當前序列位置的節點相連，並且兩個點的度都 −1-1
−1，這樣我們就可以得到那棵樹。
對於這題來說，考慮到度數有限制的節點在 purfer
\text
purfer
序**現次數為度數 −1-1
−1，而序列中沒填的位置可以填上度數未做要求的節點。所以設 cnt
cntcn
t 為度數有限制的節點數量， sum
=∑d[
i]−1
sum=\sum d[i]-1
sum=∑d
[i]−
1 ，則答案為 (n−
2)!(
n−2−
sum)
!∏(d
[i]−
1)!(
n−cn
t)n−
2−su
m\frac(n-cnt)^
(n−2−s
um)!
∏(d[
i]−1
)!(n
−2)!
(n−
cnt)
n−2−
sum 。
由於有高精**就被我咕掉啦。
洛谷 P3197 HNOI2008 越獄
來來來，日常水一篇 滑稽 監獄有連續編號為1 n的n個房間，每個房間關押乙個犯人，有m種宗教，每個犯人可能信仰其中一種。如果相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發生越獄 輸入格式 輸入兩個整數m，n.1 m 10 8,1 n 10 12 輸出格式 可能越獄的狀態數，模1000...
洛谷 P3197 HNOI2008 越獄 題解
監獄有連續編號為 1 n 的 n 個房間，每個房間關押乙個犯人，有 m 種宗教，每個犯人可能信仰其中一種。如果相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發生越獄。輸入兩個整數 m,n 可能越獄的狀態數，模 100003 取餘 輸入 1 2 3輸出 1 6種狀態為 000 001 0...
洛谷P3195 HNOI2008 玩具裝箱TOY
題目 p教授要去看奧運，但是他捨不下他的玩具，於是他決定把所有的玩具運到北京。他使用自己的壓縮器進行壓縮，其可以將任意物品變成一堆，再放到一種特殊的一維容器中。p教授有編號為1.n的n件玩具，第i件玩具經過壓縮後變成一維長度為ci.為了方便整理，p教授要求在乙個一維容器中的玩具編號是連續的。同時如果...