递推
文章平均质量分 55
__Galaxy
,,,,,,,,
展开
-
POj 3420
强行一道矩阵递推, 强行暴力矩阵水过 题目好懂就不说了, 其实我们可以先打一个暴力, 愉快地打完, 就是枚举i-1行的状态, 判断从这个状态可以使第i行的那些状态被更新, 然后就可以去想矩阵了, 那么很好想暴力一个16*16的矩阵直接弄好每个状态可以对应的更新, 然后自乘n次最右下角的元素就是答案了, 由于我这个题一开始想到的就是状压, 听说可以优化成4*4的矩阵, 那么就留给读者自己去想了, 其原创 2016-12-08 22:17:00 · 353 阅读 · 0 评论 -
URAL K-based Numbers(1-3)
题意: 内存限制:1000K 我们定义一个合法的K进制数为一个不含连续两个零的K进制数。 例如: 1010230 是一个合法的7位数。 1000198 不是合法的数。 0001234 不是7位数,是一个合法的4位数。给你N,和K,M求出N位的K进制数的总数模M的值这个是Version 3的翻译,其实建议直接做Version 3,当然,如果想感受一下这个好题的魅力,可以从第一题一直做到第三原创 2016-12-17 10:17:26 · 321 阅读 · 0 评论