摘要：接上篇：刷刷 Leetcode（2） 7.20 根据质数下标分割数组 昨天的比赛题，今天稍微总结一下。 这个题就是线性筛就可以了，时间复杂度 \(\mathcal O(n)\)： from typing import List from queue import PriorityQueue clas 阅读全文

摘要：接上篇：刷刷 Leetcode（1） 安排活动的方案数 第二类斯特林数，算是联动理论课复习了。设 \(S(n,m)\) 为 \(n\) 个不同的球放入 \(m\) 个相同盒子，并且每个盒子都非空的方案数，递推：\(S(n,m)=S(n-1,m-1)+mS(n-1,m)\)。我们可以枚举有表演者的活动 阅读全文