
递推
jinglinxiao
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
USACO-Humble Numbers(递推)
题目链接:Humber Numbers假设已经知道前k个丑数,想要知道第K+1个丑数,那么应该是所有ans[t]*prime[j]>ans[k]中最小的一个。 因此我们维护prime[j]中最小的t,记s[j],维护这个s[j]就行了。/*ID: xdujlx1PROG: humbleLANG: C++*/#include<bits/stdc++.h>using namespace s转载 2017-03-14 18:56:53 · 360 阅读 · 0 评论 -
XDOJ-1022-A simple math problem 2(递推)
题目链接:XDOJ-1022-A simple math problem 2递推搞一搞~ 设 f(i)f(i) 为f数组的前缀和,那么很容易得到第一个递推。 第二个递推求出 f(i)f(i) 。 第三个递推求出 f(i)f(i) 的前缀和。 然后就行了。#include<bits/stdc++.h>using namespace std;const int mod=1007;con原创 2017-04-12 21:51:34 · 432 阅读 · 4 评论