笔记
mizp
这个作者很懒,什么都没留下…
展开
-
斜率DP小结
此文大部分来自以下博客【笔记】【总结】斜率DP及习题-Little_Fall斜率优化-南枙向暖此文主要初学的我为了加深自己印象,难免错误,请大家小心辩别引入当我们在遇到这样的DP方程时dp[i]=dp[j]+(x[i]−x[j])∗(x[i]−x[j])dp[i]=dp[j]+(x[i]-x[j])*(x[i]-x[j])dp[i]=dp[j]+(x[i]−x[j])∗(x[i]−x[j...原创 2020-03-05 23:26:32 · 195 阅读 · 0 评论 -
斐波那契数列几个公式
1. Fn+1_{n+1}n+1Fn−1_{n-1}n−1– Fn2_{n}^{2}n2 = (-1)n^{n}n2. Fn+k_{n+k}n+k = Fn+1_{n+1}n+1Fk_{k}k + Fn_{n}nFk−1_{k-1}k−13. gcd(Fi_{i}i , Fi−1_{i-1}i−1) = 1 (i>1)4. n | m &ThickSpac...原创 2019-03-21 17:40:38 · 4075 阅读 · 0 评论