2018年4月9日
Luogu P4071 [SDOI2016]排列计数
摘要： 晚上 XZTdalao 给我推荐了这道数论题。~~太棒了又可以A一道省选题了~~ 其实这道题也就考一个 错排公式+组合数+乘法逆元 我们来一步一步分析 错排公式 通俗的说就是把n个1~n的数排成一个序列A，并使得所有的a[i]!=i(1d[i]=(i 1) (d[i 1]+d[i 2]) 其中d[i 阅读全文
posted @ 2018-04-09 20:33 空気力学の詩 阅读(148) 评论(0) 推荐(0) 编辑