该文被密码保护。 阅读全文
摘要：
题意 题目链接 分析 DP部分 这题乍一看是个水题... 可以很快看出$DP$的做法 设$dp[i][j]$表示到了第$i$行第$j$列的方案数 那么$dp$转移方程很好写了： \[ dp[i][j]=dp[i-1][j]+dp[i-1][j]+dp[i-1][j+1]+dp[i-2][j] \] 阅读全文
摘要：
题意链接 题意简述 给定一个二维的递推方程，已知第一项$(1,1)\(求其第\)(n,m)$项 分析 一道矩阵乘法基础题 一看到递推式还没有特殊条件就知道是矩阵快速幂 但是这个$n,m$的范围着实是不正常 所以考虑到要用个某某定理或者性质把$n,m$的范围缩小 这里就是费马小定理了 容易发现，这里的 阅读全文