摘要:
题目 "[国家集训队] Crash 的文明世界" 前置 斯特林数$\Longrightarrow$ "斯特林数及反演总结" 做法 $$\begin{aligned} ans_x&=\sum\limits_{i=1}^ndis(i,x)^k\\ &=\sum\limits_{i=1}^n\sum\li 阅读全文
摘要:
题目 "CF932E Team Work" 前置:斯特林数$\Longrightarrow$ "点这里" 做法 $$\begin{aligned}\\ &\sum\limits_{i=1}^n C_n^ii^k\\ &\sum\limits_{i=1}^n C_n^i\sum\limits_{j=0 阅读全文
摘要:
题目 "[HEOI2016/TJOI2016]求和" 关于斯特林数与反演的更多姿势$\Longrightarrow$ "点这里" 做法 $$\begin{aligned}\\ Ans&=\sum\limits_{i=0}^n \sum\limits_{j=0}^i \begin{Bmatrix}i\ 阅读全文
摘要:
题目 "CF961G" 前置 斯特林数$\Longrightarrow$ "斯特林数及反演总结" 做法 相信大家能得出一个一眼式:$$Ans=\sum\limits_{i=1}^n w_i\sum\limits_{s=1}^n s\cdot C_{n 1}^{s 1}\begin{Bmatrix}k 阅读全文