摘要：
嘟嘟嘟 看到这道题本质不同的定义就觉得这题挺奇怪的，估计组合计数之前得有一些转化吧。 反正我是没搞出来。 通过打表找规律（？？？），发现序列无非这两种情况： 1 2 1 2 1 2 3 2 3 2 3 4 3 4 1 2 1 2 3 2 3 2 3 2 3 4 3 也就是结尾可能是最大值，可能是最大 阅读全文
摘要：
嘟嘟嘟 如果没有限制，而且必须选$m$件的话，就是隔板法$C_{n + m - 1} ^ {m - 1}$了。现在要选至多$m$件，那么就相当于新增一个板儿，分出的新的盒子表示“多出来的”，也就是说前$m$个盒子是选出来的宝具，这样就能满足至多$m$个的限制了，即$C_{n + m} ^ $。 从公 阅读全文
摘要：
嘟嘟嘟 bzoj上$1e8$果然过不了…… 这题比较好想，毕竟我都想出来了。 我们可以枚举序列长度，然后用隔板法求出不递减序列个数。令序列长为$i$，，数字值域区间$m = R - L + 1$，因为有的数字可以不出现，所以就是$C_{i + m - 1} ^ {m - 1}$。 那么答案就是$\s 阅读全文
摘要：
嘟嘟嘟 因为刚刚做过一道类似的，所以感觉容斥可做。 但自己还是没有搞出来，容斥这方面没做多少题果然是硬伤。 对于每一种特产都用插板法算出分配方案，然后乘起来就是有人可能啥都没得到的方案数，即$\prod C_{n + a_i + 1} ^ {n - 1}$。 这时候用容斥，减去至少有一个人什么都没有 阅读全文
摘要：
嘟嘟嘟 这题放在高二的期末好像也没什么问题…… 刚开始我的想法是用男生分割老师，再用男生分割女生。但这样是错的，因为可以用女生分割老师。 所以我们分两种情况： 1.男生先把老师分开了：那么排列数就是$A_{n + 1} ^ {2} * A_{n + 3} ^ m * n!$。因为每一个人都不同，所以 阅读全文