把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年6月22日
CF468E Permanent
摘要： 题面传送门 很妙的一道题。 矩阵积和式是没有多项式解法的，我们考虑这个东西有什么性质。 首先我们考虑矩阵积和式的组合意义，一个二分图左右连边的所有完美匹配的权值之和。 想到这样一个转化，我们将每条边换成$w-1$，然后将所有匹配边数为$s$的匹配乘上$(n-s)!$即为答案因为剩下的边能够任意匹配。 阅读全文
posted @ 2021-06-22 20:12 275307894a 阅读(105) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end