2017年9月16日
UVA 11651
摘要： 题目链接：https://cn.vjudge.net/problem/UVA-11651 解题思路： 思路来源于网络。 DP + 矩阵快速幂。 设 dp[i][j] 为满足 score 为 i 且最后一位为 j 的数字的个数。则不难推出其状态转移方程：dp[i][j] = Sum( dp[i-d][ 阅读全文
posted @ 2017-09-16 00:19 Blogggggg 阅读(290) 评论(0) 推荐(0)