51node 1509 加长棒|codeforces571A(组合数)
51node 1509题目中文题目思路http://blog.csdn.net/thy_asdf/article/details/49362035
直接算方案数比较困难,可以先求出不成立的方案数,再拿总方案数去减.
总方案数根据插板法C(l+4-1,4-1)
a+x+b+y<=c+z又x+y+z<=l
得到x+y<=min(c+z-a-b,l-z),枚举z即可,方案数同样可以用插板法代码#i
原创
2016-10-28 11:42:51 ·
300 阅读 ·
0 评论