2025年8月21日
P1912 [NOI2009] 诗人小G
摘要： 题目描述 给定 \(n\) 个字符串，求分成任意段之后的最小价值。 思路 由于分成任意段，所以只需要一维DP即可实现，\(f_i\) 表示到第 \(i\) 个字符串为止分段后的最小价值，很容易得出形如 \(f_i=\min f_j+w(j+1,i)\) 的状态转移方程，其中价值求法可以使用前缀和+快 阅读全文
posted @ 2025-08-21 13:04 Naoxiaoyu 阅读(19) 评论(0) 推荐(0)