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的全排列，即不能有重复的数）。关键在

>>阅读原文<<