2021年2月4日
2021.2 做题记录 part.1
摘要： P1912 [NOI2009] 诗人小G 考虑 dp，用 \(f[i]\) 表示在 \(i\) 出换行的最小代价 \(f[i]=\min\{f[j]+|suml_i-suml_j+i-j-1-L|^p\}\) 发现并不太好搞斜率优化因为 \(p\) 很大 观察，显然具有决策单调性 考虑决策单调性的流 阅读全文
posted @ 2021-02-04 13:38 YuukiYumesaki 阅读(100) 评论(3) 推荐(1) 编辑