随笔分类 -  普通DP

经典的一些DP方式
摘要:题意 题目 做法 做法1 没错,这个时间复杂度垃圾的做法就是我的做法。 我们用double进行二分,二分可能的平均值,这个平均值是否满足要求是满足二分性的。 但是$check$函数怎么打呢?也就是说我们要确认一个数列能否构成这样的平均值$x$,该怎么做呢?我们只需要把每个数字减去$x$,然后判断是否 阅读全文
posted @ 2020-07-30 11:04 敌敌畏58 阅读(178) 评论(0) 推荐(0)
摘要:题意 "链接" 【题意】 一个岛上存在着两种居民,一种是天神,一种是恶魔。 天神永远都不会说假话,而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号(类似于身份证号,用以区分每个成员)。 现在你拥有n次提问的机会,但是问题的内容只能是向其中一个居民询问另一个居民是否是天神,请你根据收集的回答 阅读全文
posted @ 2019-10-21 15:01 敌敌畏58 阅读(327) 评论(0) 推荐(0)