热门标签
更多>
搜索结果
查询Tags标签： USACO10NOV，共有 2条记录-
[USACO10NOV]Buying Feed G
part 1 暴力 不难发现有一个 $\mathcal O(K^2n)$ 的基础 dp： $$f_{i,j+l}=\min(f_{i,j+l},f_{i-1,j}+(x_i-x_{i-1})jj+c_i*l)$$ 这其中 f 代表在第 i 个点已经买了 j+l 个，其中当前第 i 个点买了 l 个，前 i-1 个点买了 j 个的最小价值。 这样的话可以水到 $90pts$，但是…
2021/10/2 6:40:53 人评论 次浏览 -
[USACO10NOV]Buying Feed G
part 1 暴力 不难发现有一个 $\mathcal O(K^2n)$ 的基础 dp： $$f_{i,j+l}=\min(f_{i,j+l},f_{i-1,j}+(x_i-x_{i-1})jj+c_i*l)$$ 这其中 f 代表在第 i 个点已经买了 j+l 个，其中当前第 i 个点买了 l 个，前 i-1 个点买了 j 个的最小价值。 这样的话可以水到 $90pts$，但是…
2021/10/2 6:40:53 人评论 次浏览
