关于斯特林数的应用总结

相关的题目会实时更新在这里

题型分类

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

函数与斯特林数公式相同

• CF960G - 题解

根据题意运用斯特林函数及公式

• CF961G - 题解
• [国家集训队] Crash 的文明世界 - 题解
• CF715E - 题解

直接推式

• [HEOI2016/TJOI2016]求和 - 题解
• CF932E - 题解

斯特林反演的运用

• 【BZOJ4671】 - 题解

转载于:https://www.cnblogs.com/y2823774827y/p/10704018.html