[Luogu P4430] [BZOJ 1430] 小猴打架
洛谷传送门BZOJ传送门题目描述一开始森林里面有NNN只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N−1N-1N−1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N=3N=3N=3时,就有{1−2,1−3}{1−2,2−3}{1−3,1−2}{1−3,2−...
原创
2018-12-11 11:12:26 ·
152 阅读 ·
0 评论