2025年4月21日
算法总结—区间DP2
摘要： [USACO07OPEN] Cheapest Palindrome G 仍然是区间 DP，但时间复杂度不可能是 \(\mathcal{O}(m^3)\)。 状态 设 \(dp_{i,j}\) 表示将区间 \([i,j]\) 变成回文串的最小代价。 答案 问题是将整个字符串改为回文串，所以答案是\(d 阅读全文
posted @ 2025-04-21 14:42 LRRabcd 阅读(32) 评论(0) 推荐(0)