题目描述：题目链接 这道题目也是一道动态规划的题目： 分析一道动态规划的题目可以将解决问题的思路分为下面三个部分： 1：问题的描述。可以定义数组d[ i ] 用于表示第i -1家可以获得的最大金额。 2：给出递推公式：d[ i ] = max( d[i-1] , d[i-2] + nums[i] ) ...
分类：
其他好文 时间：
2018-09-23 16:23:20
阅读次数：
120
题目描述：买卖股票的最佳时机 题目要求求解能获得最大利润的方式？ 可以定一个二维数组 d [ len ] [ 2 ] ，其中d[ i ][ 0 ] 表示前i天可以获得的最大利润；d[ i ][ 1 ]表示前i天中股票最低的价格。 因此可以得到一个递推公式： d[ i ] [ 0 ] = max(d[ ...
分类：
其他好文 时间：
2018-09-23 15:04:27
阅读次数：
151
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2190 思路：明显我们要寻找 边长为n和边长为n-1，n-2，n-3·····的规律，这样得出一个递推公式就能方便的得出f（n）（边长为n的值） 由于只有两种类型的地板砖，2*2 1*1，所以最后加入的一行， ...
分类：
其他好文 时间：
2018-09-15 22:02:38
阅读次数：
230
题目大意 给定一个01棋盘,求其中01交错的最大正方形与矩形。 解题思路: ~~其实是刚学悬线法来试试水~~ ~~还有题解中别没有看太懂~~ 发现很少有用 悬线法 的 所以介绍一下~~尝试水一篇题解~~ 以下内容部分参考 "@Clove_unique" 悬线法 用途: 解决给定矩阵中满足条件的最大子 ...
分类：
其他好文 时间：
2018-09-09 14:51:27
阅读次数：
158
" Portal bzoj4002 " Solution ? 虽然说这题有点强行但是感觉还是挺妙的，给你通项让你反推数列的这种==有点毒 ?? 补档时间 ? 首先有一个东西叫做特征方程，我们可以用这个东西来求二阶线性递推数列的通项： ?? 对于数列$\{x_n\}$，递推公式为$x_n=a_1x_{ ...
分类：
其他好文 时间：
2018-08-29 14:46:36
阅读次数：
187
"参考原文地址：https://www.cnblogs.com/afarmer/archive/2011/05/01/2033715.html" 计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生的每个小序列都有一个初始值，即随机种子(即根据某一个初始值代入某个公式产生一系列值)，注 ...
分类：
编程语言 时间：
2018-08-21 21:13:01
阅读次数：
203
不久前做过POJ3070,所以知道这题要用矩阵快速幂优化，但是这个题的递推公式中有一项?p/n?，场上就不会了。。。 下来才知道要用分块矩阵快速幂，因为?p/n?最多有2√p块，可以对每一块使用快速幂，复杂度(应该)为lgn*√p。 每一块的范围可以在O(1)的时间内求出，范围为x到min(n,p/ ...
分类：
其他好文 时间：
2018-08-14 14:47:26
阅读次数：
180
参考链接 C(n, m) 代表 从 n 个物品中取 m 个的方案数 1、n ≤ 1e3 、m ≤ 1e3 利用组合递推公式打表就行了 const int C_maxn = 1e3 + 10; LL Comb[maxn][maxn]; inline void Comb_init() { for(int ...
分类：
其他好文 时间：
2018-08-13 17:03:03
阅读次数：
182
Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值:$$f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j) 2^j (j!)$$ S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S( ...
分类：
其他好文 时间：
2018-08-09 21:08:14
阅读次数：
129
题目给我们的输入数值都是序列中的单数项，我们已知递推公式xi=(aXi-1 + b)mod10001, 所以我们可以将X2表示为X2=(aX1 + b)mod10001,将X3表示为X3=(aX2 + b)mod10001 然后将X2的式子带入到X3中得：X3=(a(aX1 + b)mod10001 ...
分类：
其他好文 时间：
2018-08-04 19:01:17
阅读次数：
149
