- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Ural 1152 False Mirrors
参照了博客URAL 1152.False Mirrors（状态压缩dp+dfs） 优化了一下，在dfs 的时候加了一个参数dam，用以保存伤害值，不用每次统计#include #include #include #include #include #include #include #include #include #include #include
2016-07-29 09:54:50
529
原创 ural 1013 K-based Numbers. Version 3(升级版)
DP：dp[i] = (dp[i - 1] + dp[i - 2]) * (k - 1)推的过程见1009. K-based Numbers但是由于n + k 构造一个矩阵A如下图，一个矩阵B如下图那么A*B会发生以下奇妙的事情…………算算就知道结果就是A^(n - 1) * B得到的矩阵的第一列相加用矩阵快速幂很快就解出因为模的M也是10^18级数的，容易
2016-07-28 11:01:58
481
转载 Poj 2411 铺砖问题
转载自：POJ2411 轮廓线动态规划典型例题POJ2411 Mondriaan's Dream给你n*m（1矩阵，要求用1*2的多米诺骨牌去填充，问有多少种填充方法。本题可以通过轮廓线动态规划求解：http://blog.csdn.net/u013480600/article/details/19499899分析：首先我们定义如下这种填充表示方式：如果一个骨牌是横
2016-07-25 14:40:49
687
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人