摘要: 题目:acm.hdu.edu.cn/showproblem.php?pid=2050递推:从直线入手,第n条直线,最多和平面上的直线有n-1个交点,多出(n-1)+1个部分序号 1 2 3 ... n 交点 0 1 2 ... ... 阅读全文
posted @ 2018-07-27 20:51 Frontierone 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2048看书发现了这道题,刚开始没理解题意,以为是中奖的概率,---> 1/n后来知道了是典型的错排问题。(后来发现是真的裸)递推:Di 为 i个人 的错排数 D1... 阅读全文
posted @ 2018-07-27 17:44 Frontierone 阅读(221) 评论(0) 推荐(0) 编辑