摘要：
测试地址：矩阵游戏做法：观察递推式，很明显可以用矩阵优化，设矩阵C={a b \n 0 1}，D={c d \n 0 1}，所以F[1][m]=C^(m-1)*{1 \n 1}，再推出F[2][1]=D*C^(m-1)*{1 \n 1}，数学归纳得F[n][1]=(D... 阅读全文
摘要：
测试地址：矩阵游戏做法：观察递推式，很明显可以用矩阵优化，设矩阵C={a b \n 0 1}，D={c d \n 0 1}，所以F[1][m]=C^(m-1)*{1 \n 1}，再推出F[2][1]=D*C^(m-1)*{1 \n 1}，数学归纳得F[n][1]=(D... 阅读全文
摘要：
测试地址：B-number题目大意：给定一些整数，求以这些整数为n时，区间[0,n]中有多少既含有“13”这个子串又能被13整除的数（称为B数）。做法：以前没写过数位DP的记忆化搜索写法，代码风格是向这位大神学习的。记忆化搜索时是从高位到低位搜索，而dp数组的计算是从... 阅读全文
摘要：
测试地址：B-number题目大意：给定一些整数，求以这些整数为n时，区间[0,n]中有多少既含有“13”这个子串又能被13整除的数（称为B数）。做法：以前没写过数位DP的记忆化搜索写法，代码风格是向这位大神学习的。记忆化搜索时是从高位到低位搜索，而dp数组的计算是从... 阅读全文