摘要: 题意:给你一个有向图,从A 点到 B点恰好经过k个点的方案数 (k < 20), 可以走重复边 思路:利用离散数学中的可达矩阵,可达矩阵的K次幂便是从i到j走K步能到达的方案数 代码: 阅读全文
posted @ 2017-04-03 16:27 simpleknight 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个递推式f(x) 当 x < 10 f(x) = x.当 x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10) 同时ai(0<=i<=9) 不是 0 就是 1; 现在给你 ai 的数字,以及k和 阅读全文
posted @ 2017-04-03 15:50 simpleknight 阅读(287) 评论(0) 推荐(0) 编辑