PS：没看出这个可以离线。。。官方题解 标程貌似不是常规莫队的写法，同一个块内，没有对 r 排序，优先处理每个块的答案。学习到了阶乘逆元的递推公式。 避免加法溢出 避免乘法溢出 避免减法取模溢出 ...
分类：
移动开发 时间：
2018-08-02 13:57:40
阅读次数：
224
原文链接：https://blog.csdn.net/wu_tongtong/article/details/78161211 推导：https://www.cnblogs.com/jiayouwyhit/p/3222973.html 关于卡特兰数 计算公式 卡特兰数一般的计算公式： 另类递推公式： ...
分类：
其他好文 时间：
2018-07-29 13:02:20
阅读次数：
116
n扩大两倍，时间扩大了2w倍。 时间复杂度非常大！指数级！ 大量的重复计算。能不能只算一次呢？ 通过全局变量的数组，记录计算过的数字。 空间换时间。 记忆化搜索 原来 记忆化搜索和递归都是，自上而下的解决问题。 假设基本问题已经解决。 递推公式。 动态规划其实比递归更快，因为减少了函数的调用，并且m ...
分类：
其他好文 时间：
2018-07-01 15:51:00
阅读次数：
136
解析 利用基本运算规则，(a + b) % p = (a % p + b % p) % p ，考虑一个一个递推。写一个flag表示当前求到第几个数，以falg为基准，flag+1为下一个数，flag为当前的数，flag-1为上一个数， 得出递推公式：shulie[flag+1]=shulie[fla ...
分类：
其他好文 时间：
2018-06-24 22:25:07
阅读次数：
140
Strange Towers of Hanoi 大体意思是要求$n$盘4的的hanoi tower问题。 总所周知，$n$盘3塔有递推公式$d[i]=dp[i 1] 2+1$ 令$f[i]$为4塔转移步骤。 $f[i]=min(f[i],f[k] 2+d[i k])$ 即先以4塔以上面的$k$，再以 ...
分类：
其他好文 时间：
2018-05-27 01:01:09
阅读次数：
161
链接：https://www.nowcoder.com/acm/contest/122/H来源：牛客网 题目描述 小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： f[0]=0 f[1]=1; f[i]=f[i/2]+f[i%2];(i>=2) 现在，他想考考你，问：给你 ...
分类：
其他好文 时间：
2018-05-20 15:28:02
阅读次数：
211
原创博文，转载请注明出处！ # 题目 # 思路 本题即为典型的约瑟夫问题，通过递推公式解决。 第一行表示每个人的下标，现在要从11个人中删除报数为3的人，从图中可以可看出最后7是胜利者。分析其中的规律： 第一轮中，11个人中胜利者7的角标是6； 第二轮中，10个人中胜利者7的角标是3； 第三轮中，9... ...
分类：
编程语言 时间：
2018-05-09 22:46:33
阅读次数：
249
题目： 解题思路： 本题简单，动态规划即可实现。由于不能允许相邻的房屋同时被打劫。则如果打劫了第i间房间，则第i-1间房间不能被打劫，设前i间房间打劫所得最大金额为dp[i]。 因此得到递推公式： dp[i] = max(dp[i-1],dp[i-2] + nums[i]); 代码如下： ...
分类：
编程语言 时间：
2018-05-06 20:36:03
阅读次数：
325
解题思路： 利用递推公式dp[i] = dp[i-1] + dp[i-2].我们可以知道最后一步可以上一个台阶或者上两个台阶。 代码： ...
分类：
编程语言 时间：
2018-05-03 23:33:04
阅读次数：
211
题目 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, j ? 1), 1 i$时值为$0$ 所以我们实际求： $$ \begin{al ...
分类：
其他好文 时间：
2018-05-01 12:25:16
阅读次数：
169
