摘要：题意：给n!个n的排列，按字典序从小到大连成一条序列，例如3的情况为：[1,2,3, 1,3,2, 2,1,3 ,2,3,1 ,3,1,2 ,3,2,1],问其中长度为n，且和为sum=n*(n+1)/2的序列有多少个？ 思路（官方题解）：我们考虑一下next_perumation函数产生字典序递增 阅读全文

摘要：题意：n个人站成一排，初始时刻每个人手中都有一个图案，可能是石头，剪刀，布3个中的1种，之后会随机选取相邻的两个人玩石头剪刀布的游戏，输的人会离开（如果两个人图案相同，则随机选择一个人离开）。执行（n-1)次操作剩下的最后一个人是冠军，问有多少个人可能成为最后的冠军？并且还有m次修改，每次修改会改变 阅读全文

摘要：题意：给你一个n*m的矩阵，需要在不改变每一行和每一列的大小关系的情况下压缩一个矩阵，压缩后的矩阵所有数的总和尽量的小。 思路：我们有这样的初步设想：对于在一行或一列的数x,y,若x<y，则建立一条x的位置到y的位置的边。之后进行拓扑排序的DP即可。然而会被卡边数卡掉，所以需要其它的解法。 新思路： 阅读全文

摘要：题意：给你两个数组a和b，a,b都是一个n的全排列；有两种操作:一种是询问区间在数组a的区间[l1,r1]和数组b的区间[l2,r2]出现了多少相同的数字，另一种是交换数组b中x位置和y位置的数字。 思路：我们可以建立数组b对数组a的映射mp,mp[x]表示数组b中x位置的数在数组a中出现的位置，这 阅读全文