leetcode：1326. 灌溉花園的最少水龍頭數目（dp，困難）

題目： 分析：直接把水龍頭轉化爲區間，那麼就是一道簡答的區間問題。 要所有覆蓋，那麼顯然要選擇某一位置開頭（或包含某一位置），而後能夠向右達到的最大長度。 也就是一道穿着華麗外表的基礎題。 代碼： class Solution { public: struct node{ int x; int y; } nn[10005];

>>阅读原文<<