解析 利用基本运算规则，(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
题意略。 思路：这个题本来打算先推一下公式，然后解方程来算。函数图像大概如下： 最左端为H。但是由于中间那个尖的地方（假设它的高度为h），可能在那个地方有多堆沙包，所以推公式貌似不行。 但是最高高度h和面积之间是存在函数关系的，所有堆沙堡的方式应该都是类似于这样的。所以我们想找出一个方式，使得所用沙 ...
分类：
其他好文 时间：
2018-06-10 11:47:09
阅读次数：
114
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
题解： A:傻逼题 B: 令dp1[i]表示前i个最多匹配到哪里 dp2[i]表示后i个最多匹配到哪里 然后对于每一个位置，它的取值范围是由dp1[i-1]和dp2[i+1](一个交错区间） 然后前缀和算一下就可以了 C： 推公式题 发现是个组合数 E: 一上来就写了spfa+状压dp 然后就发现m ...
分类：
其他好文 时间：
2018-05-05 11:15:06
阅读次数：
163
传送门：http://poj.openjudge.cn/practice/C16H?lang=en_US 题面：描述 Wenwen has a magical ball. When put on an infinite plane, it will keep duplicating itself f ...
分类：
其他好文 时间：
2018-05-04 19:05:39
阅读次数：
190
解题思路： 利用递推公式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
