StaroForgin的博客

摘要： 机器人 题解 首先对于这道题，我们是比较容易得到一个 O ( n 2 B ) O\left(n^2B\right) O(n2B)的 d p dp dp做法的。 我们定义 d p l , r , k dp_{l,r,k} dpl,r,k​表示对于区间 [ l , r ] [l,r] [l,r]，其中最 阅读全文

摘要： 序列计数问题 题目概述 题解 首先看到这题目，应该比较容易想到生成函数。 第 i i i个数的生成函数显然是 F i = ∑ j = 0 b i − c x j = 1 − x b i − c + 1 1 − x F_i=\sum_{j=0}^{b^i-c}x^j=\frac{1-x^{b^i-c+ 阅读全文