摘要: 关于二分 二分,是一种流氓算法,这种方法适用于直接算(猜、蒙、试)答案,然后直接得出最优解, 这一方法,对于可以轻易证明答案是否可行(o(n)、o(1))的题目有奇效, (在NOIP2015考试的时候出了这么一道题,放倒一推蒟蒻(包括我)) 二分的使用条件 1.如上文所说,对于轻易证明答案是否可行的 阅读全文
posted @ 2016-10-17 18:51 PencilWang 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 为什么要写这道题的DP捏? 原因很简单,因为为原来在openjudge上有一道题叫分蛋糕,有一个思路和这道题很像:“分锅”。 分锅:即为考虑计算当前情况的最优解时,把当前状态结果,分散为考虑当前状态的子状态最优解,从而得出当前状态的最优解;因为要得到这一答案,要枚举分配某一变量,所以可以叫这一过程为 阅读全文
posted @ 2016-10-17 17:42 PencilWang 阅读(160) 评论(0) 推荐(0) 编辑