关于斯特林数的应用总结

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

题型分类

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

函数与斯特林数公式相同

• CF960G - 题解

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

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

直接推式

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

斯特林反演的运用

• 【BZOJ4671】 - 题解