wust2020个人赛1

B - To the Max

题意：给定一个n*n的矩阵，从中找出一个小矩阵使其内元素和最大。
思路：由于n最大为100，所以考虑暴力枚举。
枚举方式：枚举小矩阵占据行的区间[r1,r2]，然后只剩下列的选取，可近似看成一个一维数组求最大连续字段和，这里可选择DP或递推，递推则是扫一遍数组，用一个sum加上每个元素，sum<0时取0，求出最大sum。

E - Chinese Girls’ Amusement

题意：n个人围成一圈，编号为1到n,从1号开始，每次将东西传给第i+k人（i为当前编号）,要让所有人都能拿到东西，且k最大。 1<=k<=n/2 3<=n<=10^2000
思路：首先看到n范围很大，则可以考虑打表看有无规律，通过打表可发现，若n为奇，则，k=n/2，若n为偶,k为小于n/2的最大奇数，(赛后发现k就是<=n/2，且与n互质的最大数)然后要做的就是建立一个数组进行大数模拟。

G - Magic Number

题意：对于一个整数y,将一任意整数x放在y前面组成一个新整数xy，若xy%y==0，则y是一个magic number，给你一个区间[m,n]，求其中magic number的数量。 1<=m<=n<=2^31-1
思路：由于数据较大，可以猜测是否有规律，所以进行打表，可以发现magic number是由1，2，5，25，125这些数字乘上10^{k(k=0,1,2…)变换来的，因此可以将1到2}31-1内