热门标签
更多>
搜索结果
查询Tags标签: 飞船,共有 2条记录-
P2680 [NOIP2015 提高组] 运输计划 【二分+LCA+树上差分】
题目描述 公元 \(2044\) 年,人类进入了宇宙纪元。 L 国有 \(n\) 个星球,还有 \(n-1\) 条双向航道,每条航道建立在两个星球之间,这 \(n-1\) 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 \…
2022/8/27 6:24:35 人评论 次浏览 -
集合划分讲解-And-2021年ACM竞赛班训练(九)2021.5.20-问题 E: 登上火星-题解
集合划分 集合划分,把nnn个数分成kkk个集合,不能包含空集,所有的划分数量记为斯大林数,用S(n,k)S(n,k)S(n,k)表示。 目前斯大林数没有直接的公式,但是有递推公式。 S(n,k)=S(n-1,k-1)+k*S(n-1,k)终止条件:S(n,n)=1(n数分n份)、S(n,1)=1(n数分1份) 可以理解为:把…
2021/5/20 10:57:39 人评论 次浏览