cf 258 E - Devu and Flowers 容斥+组合数取模(lucas定理)
zg
题目链接:http://codeforces.com/contest/451/problem/E
题目大意:给n个花坛,每个有f[i]朵花,相同花坛花的颜色相同,不同花坛颜色不同,问取恰好s朵花的取法共多少种(n,f[i],s分别为20,1e12,1e14)
题解:一开始看这个题确实没什么思路,用一般背包的思路去想的话思考的角度是“如何在每
转载
2014-07-26 17:01:59 ·
705 阅读 ·
0 评论