摘要: 题目 "[国家集训队] Crash 的文明世界" 前置 斯特林数$\Longrightarrow$ "斯特林数及反演总结" 做法 $$\begin{aligned} ans_x&=\sum\limits_{i=1}^ndis(i,x)^k\\ &=\sum\limits_{i=1}^n\sum\li 阅读全文
posted @ 2019-04-15 20:05 y2823774827y 阅读(246) 评论(0) 推荐(1) 编辑
摘要: 题目 "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 阅读全文
posted @ 2019-04-15 16:02 y2823774827y 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目 "[HEOI2016/TJOI2016]求和" 关于斯特林数与反演的更多姿势$\Longrightarrow$ "点这里" 做法 $$\begin{aligned}\\ Ans&=\sum\limits_{i=0}^n \sum\limits_{j=0}^i \begin{Bmatrix}i\ 阅读全文
posted @ 2019-04-15 13:08 y2823774827y 阅读(523) 评论(4) 推荐(0) 编辑
摘要: 题目 "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 阅读全文
posted @ 2019-04-15 09:39 y2823774827y 阅读(318) 评论(0) 推荐(0) 编辑