![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
USACO-Humble Numbers(递推)
题目链接:Humber Numbers假设已经知道前k个丑数,想要知道第K+1个丑数,那么应该是所有ans[t]*prime[j]>ans[k]中最小的一个。 因此我们维护prime[j]中最小的t,记s[j],维护这个s[j]就行了。/* ID: xdujlx1 PROG: humble LANG: C++ */ #include<bits/stdc++.h> using namespace s转载 2017-03-14 18:56:53 · 327 阅读 · 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 · 383 阅读 · 4 评论