摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3131 如果已知 s[i]=j 表示有j个<=n数的数码乘积=i 那么就会有 s[a1]*s[a2] 个数 在一阵风之后到(a1,a2)位置 把所有的j用一个数组b存起来,从大到小排序开始把(1,1)存 阅读全文
posted @ 2018-03-09 21:43 TRTTG 阅读(354) 评论(0) 推荐(1) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3129 如果没有Ai的限制,就是隔板法,C(m-1,n-1) >=Ai 的限制:m减去Ai <=Ai 的限制:容斥原理,总数- 至少有一个数>Ai + 至少有两个数>Ai - …… 计算组合数取模,模数 阅读全文
posted @ 2018-03-09 17:41 TRTTG 阅读(232) 评论(0) 推荐(0) 编辑