關於斯特林數的應用總結

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

題型分類

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

函數與斯特林數公式相同

• CF960G - 題解

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

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

直接推式

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

斯特林反演的運用

• 【BZOJ4671】 - 題解