LegendStane

摘要： 题目 建立一个二分图，左右各n个点，在左边的第x个点和右边的第y个点之间连一条权值为$a_{x,y}$的边。根据“积和式”的定义，我们是要在矩阵中选择n个位置，满足任意两个位置不共行、不共列，并计算所有选择方案的对应位置的值的积之和。显然，每一种选位置的方案对应这个二分图的一个完美匹配，我们现在要计 阅读全文