摘要：
斯特林数主要是研究 小盒放球的方案数问题。 定义：第二类斯特林数S(n,m)表示将n个不同的小球放在m个相同的盒子的方案数。 朴素的求法：S(n,m)=S(n 1,m 1)+mS(n 1,m) 当然可以容斥：注意 要使用容斥这里需要把m个盒子看成相同的 再最后乘上$m!$表示各个盒子都是不同的。 于 阅读全文
摘要：
比赛的时候想不出来 还是太菜了 把建图想复杂了。。 其实 看到第一问的时候 数据范围：提示网络流。题意删除几个点使得最长上升子序列至少减小1 删除几个点减小1 提示算法：网络流。。 考虑如何建图 我们虽然知道怎么判断LIS的关键点和非关键点 但我们很难利用其建图。 互相影响的点为并联 影响的点串联 阅读全文