摘要：
题目 自己找 思路 大致过程见 JZOJ 3232. 【佛山市选2013】排列 而本题改成种类数 那么我们不需要 \(ln\) 这个东东 直接转移 \(f\) 改成种类数 对于可能转移过来的状态，直接加上他们的 \(f\) 值就行了 \(Code\) #include<cstdio> #includ 阅读全文
摘要：
题目 解析 很神奇的一道题 显然，对于一种排列，相当于给出了数字 $1..n$ 的对应关系，且不重复不遗漏，刚好把 $1$ 到 \(n\) 又包含了一遍。 对，连边！ 每个数向它对应的数连边，这样我们就得到了一幅图，且这幅图很有特点——全是简单环。 因为每个数的对应有且仅有一个，且不重复不遗漏，所以 阅读全文