摘要：
Find the Permutations Sorting is one of the most used operations in real life, where Computer Science comes into act. It is well-known that the lower 阅读全文
摘要：
【题意】 给出26个大写字母组成 字符串B问是否存在一个置换A使得A^2 = B 【分析】 置换前面已经说了，做了这题之后有了更深的了解。 再说说置换群。 首先是群。 置换群的元素是置换，运算时是置换的连接。 前面已经说了，每个置换都可以写成互不相交的循环的乘积。 然后分析一下这题。 假设A置换是( 阅读全文
摘要：
题目来源：UVa 10294 Arif in Dhaka (First Love Part 2) 题意：n颗珠子t种颜色 求有多少种项链和手镯 项链不可以翻转 手镯可以翻转 【分析】 要开始学置换了。 置换是什么呢？ 置换的广义概念在不同语境下有不同的形式定义： 在集合论中，一个集合的置换是从该集合 阅读全文
摘要：
1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠 阅读全文