会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rs
博客园
首页
新随笔
联系
订阅
管理
2024年7月18日
P1912 [NOI2009] 诗人小G 题解
摘要: 我们设 \(s_i\) 表示前 \(i\) 个句子的长度之和,这样就有 dp \[f_i = \min_{j < i} \big\{f_j + |s_i - s_j + i - j - 1 - L|^P\big\} \]我们设 \(w(l, r) = |s_r - s_l + r - l - 1 -
阅读全文
posted @ 2024-07-18 12:03 Rainsheep
阅读(234)
评论(0)
推荐(0)
编辑