<分区>
我正在尝试解决这个 spoj 问题 http://www.spoj.pl/problems/ZUMA
我无法找到可能的 dp 状态。
谁能指导我这个问题可能的 dp 状态是什么。
标签 algorithm
最佳答案
我已经在 SPOJ 中接受了这个问题。
我的状态是，从位置 i 到 j 与 p 等于元素。对于过渡，您应该考虑两种情况:
i 位置插入多少 block ，就像你需要利用那 block 一样，那么我们将遇到同样的问题，但考虑 i+1 到 jq 是与 i 中的片段相等的前置元素的位置。我们应该考虑解决从 i 到 q-1 然后从 q 到 j 的问题，对于每个 q.关于algorithm - 找到 dp 状态 ZUMA spoj，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12018949/