2019年8月23日
[ZJOI2007]仓库建设（斜率dp优化）
摘要： 前言 纪念一下我做的第二道斜率优化$dp$题，终于自己能把代码敲出来了，然而有很智障的$bug$，把$i$写成$q[i]$，找了半天QAQ。然后写$dp$公式并优化的能力稍微强了一点(自我感觉良好)，对于斜率优化$dp$"去尾"的操作理解更深刻了 描述 $1∼N$号工厂，第$i$个工厂有$P_{i} 阅读全文
posted @ 2019-08-23 11:54 sparkyen 阅读(175) 评论(0) 推荐(0) 编辑