關於斯特林數的應用總結

相關的題目會實時更新在這里

題型分類

• 函數與斯特林數公式相同
  這類問題通常需要自設函數，通過發現與斯特林數的關系利用其性質求解
• 根據題意運用斯特林函數及公式
  這類問題通常隱晦地交代了需要運用斯特林函數求解，存在有效解與無效解的原式
  往往需要經驗才能快速判斷選擇並化簡原式
• 直接推式
  這類問題會直接給出包含或間接包含斯特林函數的公式，要求簡化公式以得到優秀的時間復雜度
• 斯特林反演的運用
  容斥類問題，通常需要自設函數並找到與斯特林數的關系，從而化簡求解過程

函數與斯特林數公式相同

• CF960G - 題解

根據題意運用斯特林函數及公式

• CF961G - 題解
• [國家集訓隊] Crash 的文明世界 - 題解
• CF715E - 題解

直接推式

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

斯特林反演的運用

• 【BZOJ4671】 - 題解