摘要：
波动序列的定义不用多说，下面给出波动序列的求法。 这里有一个结论，就是存在一个最优解的末尾为数列的最后一个点。 证明： 假设当前是一个下降的最优的波动序列，遇到了下一个点。 1.当前高度与上一个的高度相等，那这两个点选谁也无所谓，直接用当前点覆盖上一个点。 2.当前高度比上一个高度低，那我也可以用这 阅读全文
摘要：
你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1 次系统都抛出宝物 阅读全文