摘要:
HDU 1575Tr A 水题。直接矩阵快速幂后求对角线元素和。HDU 1757A Simple Math Problem 水题。公式非常容易推。HDU 2604Queuing 以mm结尾的只能由fm结尾的或者mm结尾的推来。以mf结尾的只能由mm结尾的推来,以fm结尾的只能由mf或者ff推来,以ff结尾的只能由mf推来。于是定义状态dp[i][j] 表示i位数以j状态结尾的数的个数。j=0,1,2,3分别表示以mm,mf,fm,ff结尾。于是可以得到dp方程: dp[i][0]=dp[i-1][2] + dp[i-1][0] dp[i][1]=dp[i-1][0] dp[i][2... 阅读全文