Sdywolf的博客

矩阵乘法矩阵的乘法定义如下：

Description　　阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0。N<=10^9,M<=20,K<=1000题解初看题目，感觉是组合数学的题目，但是并不可以。那就换一条思路。注意到M很小，想

Description四个机器人a b c d，在2 * 2的方格里，一开始四个机器人分别站在4个格子上，每一步机器人可以往临近的一个格子移动或留在原地（同一个格子可以有多个机器人停留），经过n步后有多少种不同的走法，使得每个毯子上都有1机器人停留。由于方法数量巨大，输出 Mod 10^9 + 7的结果。题解每个位置都是等价的，可以通过求解从第一个位置到另外的位置的方案数，然后枚举最后每个机器人的位

题意给出一个[1,n][1,n][1,n]的排列，每次交换两个数，每次询问一个每一位都与这个数列不同排列，这样的排列的最大权值，一个排列的权值定义为a[i]∗b[p[i]]a[i]∗b[p[i]]a[i]*b[p[i]]。题解如果没有限制，由排序不等式，显然当aaa，bbb都顺序排列是最优解，现在有限制以后，可以证明（其实我不会）：每一位最多与排序后与它相差2的数配对。这样就可...