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