2020年3月24日
SPOJ - LCMSUM
摘要： 艹太甜了！！！ 阅读全文
posted @ 2020-03-24 16:26 Oxide 阅读(55) 评论(0) 推荐(0) 编辑
【ZJOI 2007】仓库建设
摘要： $Solution$ 1 这道题不算很难，这里我提供两种做法。 设 dp[i] 为在 i 位上设置仓库，前面工厂都解决了的最小花费。首先我们可以列出 DP 式： $$dp[i]=min(dp[j]+sigma(p[k] (x[i] x[k])))+c[i]$$ 即 $$dp[i]=min(dp[j] 阅读全文
posted @ 2020-03-24 10:56 Oxide 阅读(110) 评论(0) 推荐(0) 编辑