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

摘要：题目 分析 用$ dp[i] $ 表示前 i 个人组成的战斗力之和 然后显然$ dp[i]=Max ( dp[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c ) $ 然后就是斜率优化dp的套路，设个k比j优........... 然后对最后得出的式子搞斜率优化（ 阅读全文

摘要：Description 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整 数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a 阅读全文