JZOJ4779 【GDOI2017模拟9.14】鞍点(OICamp 2016 Day 5 T1) 计数问题
题目大意现在满足要求的带权矩阵定义为至少有一个鞍点的矩阵。鞍点定义为在同一行和同一列都是严格最大的格点。
先在要求你求出大小为N∗MN*M的矩阵,元素都是属于[1,k][1,k]的情况下,有多少符合要求的矩阵,最后答案模ll。N,M≤2000N,M \leq 2000
k≤10k \leq 10
l≤109l \leq 10^9解题思路这种计数问题的关键就是设出不会算重算漏的状态。我们可以设状
原创
2016-09-16 10:00:04 ·
1060 阅读 ·
0 评论