Codeforces div2 #317C Lengthening Sticks(组合数学+ 容斥原理)
//题意:给你三条边和一根木头 用这根木头给里面的任意一个或多个添加长度 总添加长度不得超过l 求有多少种方法使得最后的这三条边满足呀三角形//方法:满足条件的解 = 总方案数 - 不满足的方案//总方案数://现在有根长度为5的木头 ----- 要把他分成三段 有几种方法 因为允许有两段为0但不能 所以我们新增两个短点 //对于其他的x也满足总方案数为C(n+2, 2)//于是只
原创
2016-07-18 15:15:24 ·
462 阅读 ·
0 评论