贪心思想首先将数据填入二维數组a[105][15]中,然后将行列对换存入到数组tmp[15][105]中,然后对tmp[15]排序这样每次选取的都是每列的最大值,将它们乘起来再相加得到结果。
贪心思想首先将数据填入二维數组a[105][15]中,然后将行列对换存入到数组tmp[15][105]中,然后对tmp[15]排序这样每次选取的都是每列的最大值,将它们乘起来再相加得到结果。
小A和小B抛硬币小A抛了A次,小B抛叻B次(有顺序)
现在小A想知道有多少种情况,小A正面朝上的次数比小B多
***保留十进制下最后K位
可以发现小A赢和小B赢的情况数是一样的
將两个人抛硬币的结果用二进制状态表示1表示正面朝上
如果小A没赢,那么将这个状态二进制翻转得到的结果一定是小A赢的
所以我们只需要求出一个值S,表示有多少种情况是小A赢且翻转过来还是小A赢
根据组合恒等式,可以化成下面
这个就随便做了剩下的就是组合数取模的问题了
可能是我组合数取模写丑了?