2017年8月13日
[SCOI2010]生成字符串
摘要： OJ题号： BZOJ1856、洛谷1641 思路： 总方案数为$\binom{n+m}{m}$，非法方案数为$\binom{n+m}{m-1}$。 则合法方案数为$(n-m+1)\frac{(n+2)(n+3)...(n+m)}{m!}$。 其中除以$m!$可以用乘以逆元实现，边乘边模。 因为要求出 阅读全文
posted @ 2017-08-13 13:06 skylee03 阅读(130) 评论(0) 推荐(0) 编辑