2016年5月1日

hdu1297Children’s Queue (递推+大数)

摘要: hdu 1297 Children’s Queue 题目大意:n个学生排成一列,要求女生要么没有,要么不能单独一个女生排在一起。 思路:令f(x)表示x个学生的排列的种数。如果第n个学生是男生,那么前n-1个人只要满足条件即可,可能数为f(n-1)。 如果最后一个学生为女生,那么第n-1个学生一定也 阅读全文

posted @ 2016-05-01 17:37 Tob's_the_top 阅读(615) 评论(0) 推荐(0) 编辑

导航