2021年9月5日
Gym - 103145A Matrix(组合数)
摘要： 题目链接 #解题思路 考虑单独计算每个数的贡献，假设$[1,n]$中的某个数对答案有贡献，则这一行其他的数都要比它大，所以这一行其他数一共有$C(n2-i, n-1)$种选法，而这一行的方案数就是$n! \times C(n2-i, n-1)$，对于其他的数来说，不管它们是否小于$n$，随意放置都不 阅读全文
posted @ 2021-09-05 15:18 shuitiangong 阅读(84) 评论(0) 推荐(0)