随笔分类 - B-数学-组合数学-组合计数

摘要：Problem 题目链接 Solution 性质1：交换行对后续的交换列没有影响，反之同理。性质2：如果

x, y

$x,y$ 行可以交换,

y, z

$y,z$ 行可以交换，那么

x, y, z

$x,y,z$ 就可以互相交换并且造成

3!

$3!$ 的贡献，进一步可以推广为若干行之间交换的贡献。列同理。根据性质1 阅读全文

posted @ 2020-11-02 14:11 基地AI 阅读(161) 评论(0) 推荐(0) 编辑

摘要：Problem ACwing 题目地址洛谷题目地址经典题，好题。另外感谢 Rose_max 大佬的博客让我搞懂了这题。 Solution 1 对于一个排列

p_{1}, p_{2}, . . ., p_{n}

$p_1,p_2,...,p_n$ ，每一个

p_{i}

$p_i$ 向

i

$i$ 连一条无向边，构成一张由若干个简单环组成的无向图。目标状态阅读全文

posted @ 2020-01-21 14:42 基地AI 阅读(518) 评论(0) 推荐(0) 编辑

昵称：基地AI
园龄： 5年7个月
粉丝： 28
关注： 13

2025年3月

日

一

二

三

四

五

六

朝闻道者--基地