2019.8.8 考试

  • T1.楼梯问题(递推+矩阵乘法)

  • 一层楼共有n级台阶,一次可以上至少1级但不超过m台阶,求有多少种不同的上楼方案数。由于结果可能很大,你只需要输出结果10,007取模即可。
  • 递推√矩阵乘法没认真学,但注意到第15、16个点其实都可以直接打表算出,它们的n、m递推超时,但均已知,可以特判。
  • 知识:
  1. 矩阵加速(矩阵乘法):https://www.cnblogs.com/wi1d3on/p/11321182.html
  • T2.数独(模拟)
  • 题目太长不放了,细节也不多,不是很复杂。
  • Delete直接copy的Insert,细节没改就直接WA了3个点。以后遇到copy、函数值对应(即ksm(a,b) a,b位置上到底放的什么)要停下来想想。
原文地址:https://www.cnblogs.com/wi1d3on/p/11320912.html