摘要：
考虑容斥，通过$Bell(p)$的时间枚举所有等价情况。 对于一种情况，强制了一个等价类里面的数都要相同，其它的可以相同也可以不同。 这方案数显然可以通过多项式乘法求得，乘上容斥系数$(-1)^{p-等价类个数}\ \ \ \ \ \ \ \times(每个等价类大小-1)!之积$。 可以先把那$p 阅读全文
摘要：
A. Stock Market 枚举哪一天买入，哪一天卖出即可。 B. Sum 经典分段计算。时间复杂度$O(\sqrt{n})$。 C. ATM withdrawal 每一位贡献独立，最高位那部分则枚举$5000$的个数，剩下部分预处理一个DP即可。 D. Treasure Box 加数循环节不超 阅读全文