既然一开始的时候把dp方程写了，第三问不如就尝试一下。接下来我们考虑一下对$a_n=a_{n-1}+(n-1)a_{n-2}$找出通项。首先有$a_1=1,,a_2=2,$化一下式子：\[a_n=a_{n-1}+(n-1)a_{n-2}\]即\[\frac{a_n}{(n-1)!}=\frac{a_{n-1}}{(n-1)!}+\frac{a_{n-2}}{(n-2)!}\;\;\;.

把上课的一些吓死人的柿子都记下来了。什么时候用得上不知道，反正先放着。第一类斯特林数\(\begin{bmatrix}n\\m\end{bmatrix}\)表示将\(n\)个元素分成\(m\)个圆排列的方案数。递推式：\(\begin{bmatrix}n\\m\end{bmatrix}=\begin{bmatrix}n-1\\m-1\end{bmatrix}+(n

自己重新推一遍柿子。/fendouP2568GCD题目传送门求\[\sum\limits_{p\inprime}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}[\gcd(i,j)=p]\]gcd的套路转换(\[\sum\limits_{p\inprime}\sum\limits_{i=1}^{\lfloor\frac{n}{p}\rfloor}\sum\limits_{j=1}^{\lfloor\f

同余——推柿子eg1.[P1516青蛙的约会](P1516青蛙的约会-洛谷|计算机科学教育新生态(luogu.com.cn))题意：设青蛙A的出发点坐标是\(x\)，青蛙\(B\)的出发点坐标是\(y\)。青蛙\(A\)一次能跳\(m\)米，青蛙\(B\)一次能跳\(n\)米，两只青蛙跳一次所花费的时间相同。纬度

为进一步加快特色优势产品上行步伐，推动品牌兴农强农助农，根据盘锦市碱地柿子产业发展状况及品牌发展规律，挖掘盘锦碱地柿子产业独特价值，充分结合产品属性和农产品上行需求

炕，锅项，炕蹭蹭。这些词对南方小伙伴来说很陌生，但北方人对炕最不陌生，因为我们幸福的生活就是那“老婆媳妇热炕头”。我身边好多80后的朋友，我们出生的地方不是产房，而是自己家

#ACM2021_23.摘柿子：一道很简单的排序题，估计是送分题（俺的做法：#include<stdio.h>#include<stdlib.h>#defineN100#defineM100intmain(){intn;//n为柿子个

题目柿子Code

多重组合数是这样的一个柿子。\[\binom{n}{n_1,n_2\dotsn_t}=\frac{n!}{\prod\limits_{i=1}^tn_i!}\]意思就是一个可重集，每个相同的元素的个数集合是\(n\)集合的全排