相关的题目会实时更新在这里
题型分类
- 函数与斯特林数公式相同
这类问题通常需要自设函数,通过发现与斯特林数的关系利用其性质求解 - 根据题意运用斯特林函数及公式
这类问题通常隐晦地交代了需要运用斯特林函数求解,存在有效解与无效解的原式
往往需要经验才能快速判断选择并化简原式 - 直接推式
这类问题会直接给出包含或间接包含斯特林函数的公式,要求简化公式以得到优秀的时间复杂度 - 斯特林反演的运用
容斥类问题,通常需要自设函数并找到与斯特林数的关系,从而化简求解过程
函数与斯特林数公式相同
根据题意运用斯特林函数及公式
直接推式
斯特林反演的运用
- 【BZOJ4671】 - 题解