2019年8月19日
2019牛客暑期多校训练营（第十场）J - Wood Processing (斜率优化DP)
摘要： "传送门" 题意 $n$ 个 宽度为$w_i$,高为$h_i$ 的 木块，要求分成 k 组，对于每组内的所有木块，高度都变为组内最低木块的高度，宽度保持不变，求变化的最小面积。 分析 高度比较高的木块为迁就高度比较低的，所以按照高度从高到低排序 如果设$d[i][k]$ 为前 $i$ 个分成 k 份 阅读全文
posted @ 2019-08-19 22:18 kpole 阅读(203) 评论(0) 推荐(0) 编辑