摘要:
看标签知道要用 DP。 于是开始分析。 状态:$dp(i, j, k) = $ 前 \(i\) 轮中,第 \(i\) 轮出 \(j\),一共换了 \(k\) 次牌的最大钱数。很好理解。 转移也不难,不就是不换和换两种吗! 所以,转移就是: \[dp(i, j, k) = \max \begin{ca 阅读全文
摘要:
明显是 DP。 然后就开始分析: 状态:\(dp_{ij} =\) 有 \(i\) 个袋子且匹配 \(T\) 的前缀的长度为 \(j\) 时所需的最少钱数。 匹配 \(T\) 的前缀的长度为 \(j\) 就是前 \(j\) 个字符与 \(T\) 的前 \(j\) 个字符相同。 相对简单。 然后看转移 阅读全文