排列组合——成都七中DAY6-Test
题目:
题解:
前30%的数据:存下阶乘以及阶乘的逆元,每次暴力做就好了。
前100%的数据:
这算是一道考察思维的题目,思路源自于一道文化课题目,原题的答案做法是暴力推式子。当时想到了这样一个比较优秀的做法,对思维具有很好的启发作用,即考虑式子的组合意义。
首先考虑,将C(n,i)*C(n,i)换成C(n,i)*C(n,n-i)。这样的话,就是对于每个 i,计算n个
中选i个的...
原创
2018-09-04 19:46:02 ·
302 阅读 ·
0 评论