随笔分类 -  排列组合

摘要:description 求有多少种长度为 n 的序列 A,满足以下条件: (1)1 ~ n 这 n 个数在序列中各出现了一次 (2)若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 analysis 首先$ 阅读全文
posted @ 2019-08-03 16:32 路人黑的纸巾 阅读(114) 评论(0) 推荐(0)
摘要:description 赫克托是一个魁梧的粉刷匠,而且非常喜欢思考= = 现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆,第i桶油漆恰好可以粉刷Ci根石柱,并且,C1+C2+C3…CK=N(即粉刷N根石柱正好用完所有的油漆)。 阅读全文
posted @ 2019-08-01 22:12 路人黑的纸巾 阅读(181) 评论(0) 推荐(0)