摘要:
学考时候推的。场上记错模数,以为是 $998244353$ 然后想了半天组合数怎么算) 简单题。 首先序列问题考虑每个位置的生成函数然后乘起来。位置 $k$ 的生成函数显然是 $$\sum_{i=1}\min(i,k)x^i$$ 那么观察一下尝试搞封闭形式。它前 $k$ 项和 $\dfrac x{( 阅读全文
摘要:
数据好水。考试的时候感觉很摆,全程口胡,根本没写代码。 递归函数 场上看着这个东西寻思着一堆跳着的组合数求和怎么搞啊,推了半天单位根反演,未果,寻病终。 不是很知道他在干什么,贺了份代码。 #include <cstdio> #include <iostream> #include <algorit 阅读全文