摘要：
题目 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一 阅读全文
posted @ 2018-05-01 17:45
Mychael
阅读(191)
评论(0)
推荐(0)
摘要：
题目 给定正整数n,m。求 输入格式 一行两个整数n,m。 输出格式 一个整数，为答案模1000000007后的值。 输入样例 5 4 输出样例 424 提示 数据规模： 1 include include include include define LL long long int define 阅读全文
posted @ 2018-05-01 15:53
Mychael
阅读(212)
评论(0)
推荐(0)
摘要：
题目 输入格式 第一行，两个正整数 S 和 q，q 表示询问数量。 接下来 q 行，每行一个正整数 n。 输出格式 输出共 q 行，分别为每个询问的答案。 输入样例 30 3 9 29 1000000000000000000 输出样例 0 9 450000036 提示 对于100%的数据，2 inc 阅读全文
posted @ 2018-05-01 14:34
Mychael
阅读(327)
评论(0)
推荐(2)
摘要：
题目 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 i$时值为$0$ 所以我们实际求： $$ \begin{al 阅读全文
posted @ 2018-05-01 09:29
Mychael
阅读(207)
评论(0)
推荐(0)
摘要：
第二类斯特林数 第二类斯特林数，记为$\begin{Bmatrix} n \\ m \end{Bmatrix}$或$S(n,m)$，表示将$n$个元素划分到$m$个非空无序集合的方案数 计算式 计算式有两种，递推式和通项式 递推式 第$n$个元素有两种选择，自己独立为一个集合，或者加入之前的集合 $ 阅读全文
posted @ 2018-05-01 08:26
Mychael
阅读(508)
评论(0)
推荐(0)
浙公网安备 33010602011771号