HDU 5136 Yue Fei’s Battle(组合数学)

8-04 714 views

题意:假设树的直径为n(以点的个数来计算直径),并且每个点最多三条边,问有多少种这种树(去除同构)。 思路:神奇的组合数学。。看题解都看了好几天才明...
阅读全文 0

codeforce 521C – Pluses everywhere (组合数+逆元)

3-24 1,300 views

这个题不错。 这个题的思想也是对于每一位数字对答案的贡献值是多少。 比如  12345  添加两个加号,那么 1 贡献 值 肯定是 2 3 4 5 中间的三个空格 选两个加...
阅读全文 0
加载更多