DUMBLOG

初赛似乎是必考一题时间复杂度计算，现在在考前抱下佛脚。

本贴用于学习合成器的各个模块，包括振荡器、滤波器等。

用本帖记录一下合成器的种类及其基本原理。

折腾了好久好久，怎么都跑不起来libtcod，真tm太曹丹了。。

直到我看到这个叫做TCod Cpp Engine的项目（最近官方出了个模板，配置过程与下面类似，两者都可使用），最后跟着介绍的步骤终于跑起来了。

接下来开始学习LibTCod。

学这个不是因为OI，只是为了更深刻地了解一下合成器原理。

废稿。

废稿。

思路

和 UVA10288 优惠券 很像，只不过加了价格随次数变动的条件。

在原来式子的基础上改一下，第一次取出第 $i$ 个物品期望需要的价格是取出前 $i$ 个物品期望需要的次数总和（也就是价格）乘上取出第 $i$ 个期望需要的次数（注意这里的价格是平均过的）。

题意

简化题意如下：

每次随机取一个 $\left [ 1,n \right ]$ 的整数，问期望几次能够凑齐所有数。

修笔捏。