![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
讲义
TSOI_Vergil
这个作者很懒,什么都没留下…
展开
-
关于斐波那契数列的性质及其应用
斐波那契数列是一个递推式很简单的数列,f[i]=f[i-1]+f[i-2],f[0]=0,f[1]=1,但是经常在OI中考到,这里简述它的一些性质。 1:通项公式,自己百度,由这个通项公式我们有一个结论,即分母不超过n的最接近黄金分割比的分数的分子和分母是斐波那契数列相邻两项。 2:在模意义下,斐波那契数列会出现循环,对于循环我们可以打表找出来。 3:对于斐波那契数列原创 2016-10-25 14:27:07 · 2956 阅读 · 0 评论 -
浅谈区间问题
区间问题:给你若干个区间,问最多有多少个不相交的区间。 这是一道经典问题,我们可以贪心求解,我们将区间按右端点升序排序,那么最左边的区间一定要选,因为它的右端点位置最靠左,如果我们不选它而选了一个别的,答案的数量没有增加,而且还占用了比之前靠右的一段地方,这样是不划算的,因此最左边的区间一定要选,那么我们再将与最左边区间冲突的区间全部删除,剩余的区间中我们还是要选右端点最靠左的,这样我们原创 2016-11-05 16:18:34 · 621 阅读 · 0 评论 -
关于动态规划的一些经验与总结
动态规划是一个考验技巧性的算法,对于动态规划算法,浅谈几点经验。 首先是设计状态,我们肯定是要有一个一维或多维的状态的,那么如何设计它们的意义呢,首先我们可以分析出题目中的一些重要的量,比如当前时间,选了几个,考虑到了哪里,对于这些状态我们是要以一个值来表示这些状态的最优情况,比如f[i][j][k]..=P,i,j,k表示状态,P表示那个值,我们i,j,k,P都是这些重要的量,我们应该原创 2016-10-26 15:09:37 · 394 阅读 · 0 评论