随笔分类 - 杨氏矩阵

HihoCoder 1480:矩阵填数 (杨氏矩阵 || 钩子公式 + 筛逆元)

摘要：描述小Hi在玩一个游戏，他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中，使得矩阵每一行从左到右、每一列从上到下都是递增的。例如如下是3x3的一种填法： 136 247 589 给定N和M，小Hi希望知道一共有多少种不同的填法。输入一行包含两个整数N和M。对于60%的数据 1 阅读全文

posted @ 2018-02-19 16:45 nimphy 阅读(762) 评论(0) 推荐(0) 编辑