2016 年 4月 19 日随笔档案 - cleverbiger

2016年4月19日

zzuli 1868: UP UP UP!(dp)

摘要：严格上升子序列个数; 阅读全文

posted @ 2016-04-19 22:41 cleverbiger 阅读(196) 评论(0) 推荐(0)

hdoj 4515--吉哥系列故事——礼尚往来 (错排)

摘要：题意：某哥收了很多美女礼物, 现在想回赠礼物, 但是不能送给他们就是他们自己送给某哥的, 求送法. -->错排; 阅读全文

posted @ 2016-04-19 18:04 cleverbiger 阅读(120) 评论(0) 推荐(0)

数学公式

摘要： 1、快速幂 2、错排错排问题就是一种递推式，不过它比较著名且常用，所以要熟记！方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1 阅读全文

posted @ 2016-04-19 16:01 cleverbiger 阅读(277) 评论(0) 推荐(0)