Sam's Numbers 矩阵快速幂优化dp
摘要：
https://www.hackerrank.com/contests/hourrank-21/challenges/sams-numbers 设dp[s][i]表示产生的总和是s的时候，结尾符是i的所有合法方案数。 那么dp[s][i]可以由dp[s - i][1 m]中，abs(i - k) < 阅读全文
posted @ 2017-06-14 17:54 stupid_one 阅读(230) 评论(0) 推荐(0) 编辑
