摘要：
定义 第一类斯特林数$s(n,m)$表示把$n$个不同元素放到$m$个相同圆排列里的方案数。 有转移方程： \[ s(n,m)=s(n-1,m-1)+(n-1)\times s(n-1,m) \] 第二类斯特林数$S(n,m)$表示把$n$个不同元素放到$m$个相同集合里的方案数。 有转移方程： \ 阅读全文
摘要：
咕了不知道多久的杂题选讲终于回来了2333 然而这次讲的5题里面2题写过2题口胡过，还有一题是sb题？？？ 不管了，作业还是要交的。 洛谷P5369 最大前缀和 做过啦2333 考虑到一个最大前缀和必然由两个部分组成：第一个是任意一个后缀都大于等于0，第二个是任意一个前缀都小于0。 然后随便状压一下 阅读全文