2019年8月25日
2019牛客暑期多校训练营（第十场）J - Wood Processing (斜率优化DP)
摘要： >传送门< 题意 $n$个宽度为$w_{i}$,高为$h_{i}$ 的 木块，要求分成$k$组，对于每组内的所有木块，高度都变为组内最低木块的高度，宽度保持不变，求变化的最小面积。 分析 由于$dp$状态定义不同写法也不同，这里给出一种解法 高度比较高的木块为迁就高度比较低的(为了$dp$方程及其优 阅读全文
posted @ 2019-08-25 21:45 sparkyen 阅读(292) 评论(0) 推荐(0) 编辑