会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nhc2014
博客园
首页
新随笔
联系
订阅
管理
2018年1月3日
UVA-11174【Stand in a Line】
摘要: 题目大意:有一个村庄,里面有n个人,有些人的父亲也在这个村庄里。我们现在要将这些人排成一个队列,一个人不能排在他的父亲前面,问这种队列有多少种可能? 解:很明显我们可以先建树。 然后假设现在有这样一棵树: 我们要如何统计父节点的方案数呢? 首先我们先要确定每个子节点中的排列顺序,总共有6*8*2种,
阅读全文
posted @ 2018-01-03 16:49 nhc2014
阅读(272)
评论(0)
推荐(0)
编辑