快速幂
天涯-沧海
acmer
展开
-
(矩阵快速幂) [TJOI2017]可乐
这题一看我就先想着t*m的分层图dp,dp[i][j][k]代表第t秒第j个点的路径数,k=0就是在第j个点爆炸,k=1就是停留在j点,然后 dp[i][j][1]=dp[i-1][j][1]+∑(其他相邻点v,dp[i-1][v][1]),意思是第i秒停留在第j个点的路径可以是第i-1秒停留在第j个点或和j相邻点转移过来 dp[i][j][0]=dp[i-1][j][1],意思是在第i秒第j个点爆炸的点只能是第i-1秒停留在第j个点转移来 然后把每秒爆炸的方案加上,再加上第t秒停留在每个点的方案就.原创 2020-07-02 18:08:08 · 155 阅读 · 0 评论 -
hdu 1005 Number Sequence
Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). Input T...原创 2019-04-21 18:02:20 · 102 阅读 · 0 评论