关于斯特林数的应用总结

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

题型分类

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

函数与斯特林数公式相同

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

直接推式

斯特林反演的运用

posted @ 2019-04-14 09:44  y2823774827y  阅读(1490)  评论(1编辑  收藏  举报