Loading

摘要: 2024.6.2 【明霄升海平,飞彩镌流年。】 Sunday 四月廿六 A. 矩形覆盖 题目描述 有N个矩形,矩形的底边边长为1,且均在X轴上,高度给出,第i个矩形的高为h[i],求最少需要几个矩形才能覆盖这个图形。 例如h = [3, 2, 4, 2]的图形如下: image 容易发现,只需要3个 阅读全文
posted @ 2024-06-02 19:28 white__ice 阅读(61) 评论(0) 推荐(0)