06 2020 档案

摘要:#4620. Cover 题目描述 你在一个坐标系中获得N个点,它们需要一个或多个矩形进行覆盖,以满足下面这些条件: ·每个矩形的边与坐标轴平行 ·每个矩形的中心位于原点,即点(0,0) ·每个给定的点位于矩形的内部或边界上。 当然,你可以使用一个矩形覆盖所有的点,但这个矩形的面积可能非常大。我们的 阅读全文 »
posted @ 2020-06-16 15:07 仰望星空的蚂蚁 阅读(3) 评论(0) 推荐(0) 编辑
摘要:1.描述: 一组单词是安全的,当且仅当不存在一个单词是另一个单词的前缀,这样才能保证数据不容易被误解。现在你手上有一个单词集合,你需要计算有多少个子集是安全的。 注意空集永远是安全的。 2.解析: 首先:设dp[i]表示前i个集合以i结尾的集合数 核心代码:dp[i] = dp[j](1<=j<i且 阅读全文 »
posted @ 2020-06-05 21:02 仰望星空的蚂蚁 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示