题目链接 题意：给一个A矩阵大小为n*K，B矩阵大小为K*n。求（A*B）^(n*n)的矩阵的所有元素和。n<=1000,K<=6。 思路：首先结构体中最大开800*800，如果直接算就无法运行。所以要想到式子转化为A*(B*A)^(n*n-1)*B。这样只要最多开6*6了 剩下的就都是手写矩阵乘法 Read More
题目链接 题意：给定进制base，和分数score，求在base进制下，有多少个数的值为score，要求不能有连续相同的数字以及前导0.计算一个数的值即为相邻两位数的差平方的和。 思路：因为score很大，所以直接dp肯定超时，但是即使对于base=6的情况，每次新添一个数score最大增加25（0 Read More