摘要：题目 分析 听说是水题，但还是没想出来。 $ dp[i] $为$ [1,i] $的需要的喷头数量。 那么$ dp[i]=min(dp[j])+1 $其中$ j<i $ 这是个$ O(n^2)$的东西，用单调队列优化一下就行了 复杂度$ O(L) $ 代码 在POJ上交的话要改一下头文件，推荐去BZO 阅读全文