递推
__AiR_H
智障蒟蒻,蠢哭。。。QwQ
展开
-
递推 2016.6.19
一、错排公式 1、 考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排 错排问题最早被尼古拉·伯努利和欧拉研究,因此历史上也称为伯努利-欧拉的装错信封的问题 这个问题有许多具体的版本,如在写信时将n封信装到n个不同的信封里,有多少种全部装错信封的情况? 又比如四人各写一张贺年卡互相赠送,有多少种赠送方法?自己写的贺年卡不能送给原创 2016-06-13 00:28:39 · 404 阅读 · 0 评论 -
递推
1、UVa 580 Critical Mass(危险的组合) 参考:《算法竞赛入门经典》P192 注意:n #include #include #include #include #include #include #include #include #include #include #include #include #include #include u原创 2017-02-24 10:12:31 · 317 阅读 · 0 评论