摘要: 推式子 $$ f(n)=\sum_{i=0}^n\sum_{j=0}^iS(i,j)\times 2^j\times (j!)\\ =\sum_{i=0}^n\sum_{j=0}^nS(i,j)\times 2^j\times (j!)=\sum_{i=0}^n2^i\times (i!)\sum_ 阅读全文
posted @ 2019-06-08 21:51 nosta 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 热闹度$p$子图中最小的度数,尴尬度$q$独立集大小,之间的约束 $$ \begin{aligned} \lfloor n/(p+1)\rfloor\le q &\rightarrow \lceil(n p 1+1)/(p+1)\rceil\le q\\ &\rightarrow \lceil(n 阅读全文
posted @ 2019-06-08 16:10 nosta 阅读(309) 评论(0) 推荐(0) 编辑