摘要: 5093: [Lydsy1711月赛]图的价值 Description “简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353取模输出。 “简单无 阅读全文
posted @ 2018-03-24 19:40 蒟蒻JHY 阅读(648) 评论(0) 推荐(0) 编辑
摘要: Discription 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数,递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 <= j <= i − 1。 边界条件为: 阅读全文
posted @ 2018-03-24 19:01 蒟蒻JHY 阅读(359) 评论(0) 推荐(0) 编辑