摘要：
题意： 给定$K$个数字，求最小的正整数$n$，使得$\prod_{i=1}^{K}{a_i !} | n!$ 解法： 注意到$$\sum_{p为质数}{1/p} = O(loglogn)$$， 这样考虑用筛法筛出来$\prod_{i=1}^{K}{a_i !}$的各个质因数个数（实现时记一下大于每 阅读全文
摘要：
题意： 求含有A个"RR"，B个"RB"，C个"BB"，D个"BR"的字符串个数。 解法： 首先考虑"BR"与"RB"，我们可以首先"B","R"相间来排列进而满足B，D的限制。 这样，我们只需要考虑将"BB"和"RR"塞入初始得到的串即可，考虑隔板法。 PS：这题数据"0 0 0 0"有毒。 1 阅读全文