题解 I. Ice Drinking "蔚来杯"2022牛客暑期多校训练营3

Posted 2022-07-26 JustinRochester

传送门 【分析】 先推一波公式： 答案 $res$ 显然有公式：（其中 $D_n$ 表示 $n$ 个元素全部错排的方案数） $\\beginalignedres&=1\\over n!\\sum_x=0^n\\dbinom n x x^kD_n-x\\&=\\sum_x=0^nx^k\\ov