摘要： 
一些不错的动态规划题目。 阅读全文
一些不错的动态规划题目。 阅读全文
摘要： 
真的是随笔。。 等比数列求和大家都知道，就是求 \(\sum_{i=0}^nq^i\)。一般来说我们都会对 \(p\) 取模。 下面我们来讨论如何快速地求这个值。暴力 \(O(n)\) 做就算了吧。 经典方法 小学生都知道，\(\sum_{i=0}^nq^i=\dfrac{q^{n+1}-1}{q- 阅读全文
真的是随笔。。 等比数列求和大家都知道，就是求 \(\sum_{i=0}^nq^i\)。一般来说我们都会对 \(p\) 取模。 下面我们来讨论如何快速地求这个值。暴力 \(O(n)\) 做就算了吧。 经典方法 小学生都知道，\(\sum_{i=0}^nq^i=\dfrac{q^{n+1}-1}{q- 阅读全文