2014年11月18日
FZoj--2117（DP，矩阵快速幂）
摘要： 2014-11-1817:25:19思路：dp[i][a][b]，表示确定了i个数位，7的奇偶情况是a，9的奇偶情况是b，然后发现n很大，显然用矩阵加速。 右侧单列矩阵四个元素分别是：奇奇、奇偶、偶奇、偶偶的情况，然后构造一下左侧矩阵就行了。 （这里可以把4*4矩阵优化成3*3，因为发现奇偶和偶... 阅读全文
posted @ 2014-11-18 17:29 Naturain 阅读(432) 评论(0) 推荐(0) 编辑