2019年11月3日
【牛客网】货物分组
摘要： dp+决策单调性 part1.30pts 显然，前30分是很好写的。 $dp[i][j]$表示前i个箱子分成了j个组的最小代价。 复杂度：$O(n^3)$ 代码： c++ namespace p60{ ll dp[MAXN],ans=2e18+7; void work(){ memset(dp,63 阅读全文
posted @ 2019-11-03 11:08 TieT 阅读(291) 评论(0) 推荐(0) 编辑