codeforce 572 C. Lengthening Sticks(超级好的组合数学+思维+容斥的题)
文章目录题目链接:
题目链接:
http://codeforces.com/problemset/problem/572/C
题意:给一个三角形的三条边(a,b,c),让给这个三角形的边加长度,总共加的长度不超过 L ,问有几种合法的三角形
首先就是枚举总共加了 len 这么长的长度,然后 len 怎么分给三边是个组合数学的问题,其实就是个阔以为0的隔板法
比如这里的 len 个数分成3 坨,如果...
原创
2018-12-12 17:38:03 ·
417 阅读 ·
0 评论