要好好掌握斜率优化。   Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要...

      推公式的一道题。   题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背...

      题面很长的题？不过不是很难做，精度问题坑死了……   题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。   简单来说，这款游戏是在一个平面上进行的。   有一架...

     需要推导公式的期望   题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。   帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属...

     大家写的题解跟我都不一样啊hhh   题目背景 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， ...

     贪心再次毒瘤   题目描述 假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相...

     找规律啊……   题目描述 对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号'+'或'-'，这样就可以构成一个表达式，也就可以计算出表达式的值。比如，现在有一个整数数列：17...

     有向图拓扑排序+加法/乘法原理。   题目描述 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！   你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是...

考试的时候什么都不知道。。。   【题面】      题目的关键在于      如何保证状态合法，也就是棋子必须保证被下在一个矩形的右下角，像这样    也就是说，...

     第一次遇到概率/期望DP，收获挺多。   题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须...