2018年12月16日
luogu P2365 任务安排
摘要： "嘟嘟嘟" 如果常规dp，$dp[i][j]$表示前$i$个任务分$j$组，得到 $$dp[i][j] = min _ {k = 0} ^ {i 1} (dp[k][j 1] + (s j + sumt[i]) (sumc[i] sumc[k]))$$ 复杂度是$O(n ^ 3)$的。 因此我们要换 阅读全文
posted @ 2018-12-16 09:26 mrclr 阅读(149) 评论(0) 推荐(0) 编辑