摘要: 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 阅读(294) 评论(0) 推荐(0) 编辑