Note: This article is available in Chinese only. 本文暂无英文版本。
View original
斯特林数
Related
贝尔数(集合的划分数目)
http://baike.baidu.com/link?url=kw5Kxe3nSvRJR0TpJUpMrORcQL8fyZFpJlT9_o0RlGYOy0bKFobabPPSj3LxGfy7o1qGVycrYK4Iags3hMFq0a
在组合数合里，贝尔数给出了集合划分的数目，以数学家埃里克·坦普尔·贝尔（Eric Temple Bell）命名，是组合数学中的一组整数数列。[1]
以B0= B1=1为始， 首几项的贝尔数为：1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, …（OEIS的A000110数列）
codeforces 570 D. Tree Requests (dfs序)
因为字母的排列顺序是任意的，所以判断能否形成回文串的条件就成了出现次数为奇数的字母的个数是否大于1个，如果是，那么一定不能形成回文串，否则一定可以.