热门标签
更多>
搜索结果
查询Tags标签: ZJOI2007,共有 2条记录-
[ZJOI2007] 时态同步(树形dp)
传送门 很好的一道树形dp的题目根据所给题意可以总结为:从激励点出发求到所有叶子节点时间相同的最小次数由于要找最小次数,考虑贪心的方法,要使次数尽量小,也就是要使子节点的公共边尽可能的大。有一点可以肯定的是一定要知道时间最长是多少,然后其他树枝才能根据这…
2021/7/8 6:05:55 人评论 次浏览 -
【斜率优化DP】luogu_P2120 [ZJOI2007]仓库建设
题意 已知N个厂之间的距离,每个厂有p个产品,在这个厂建仓库需要c费用。 如果这个厂不建仓库,那么产品要往后面最近的仓库移,费用是商品个数*到后面那个仓库的路程。 求最小的总费用。 思路 设f[i]为在第i个厂建仓库的最小费用。 f[i]=min{f[j]+val(j,i)+c[i]} val用前…
2021/5/15 10:25:09 人评论 次浏览