2018年8月10日訓練日記

HDU 5399 Too Simple(思維+dfs) 題意：給你若n函數的fi(1)~fi(n)的值（有的可能不知道，不知道的輸入-1），讓你求最終f1(f2(...fn(i)...))=i的方法總數有多少種。（-1的自己填上）。本題不難想到一個-1的時候答案是0，k>1個-1的時候答案爲(n!)的(k-1)次方（前提是知道的i函數的fi(1~n)值都是1~n的全排列，即不能有重複的數）。關鍵在

>>阅读原文<<