关于斯特林数的应用总结

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

题型分类

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

函数与斯特林数公式相同

  • CF960G - 题解

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

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

直接推式

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

斯特林反演的运用

  • 【BZOJ4671】 - 题解

你可能感兴趣的:(关于斯特林数的应用总结)