0

私はこのspoj問題を解決しようとしてい ますhttp://www.spoj.pl/problems/ZUMA

可能なdp状態を見つけることができません。

誰かが私にこの問題の可能なdp状態を教えてもらえますか？

4

1 に答える 1

1

私はすでにSPOJでその問題を受け入れました。私の状態は、positionからiequals要素までです。移行については、次の 2 つのケースを考慮する必要があります。jp

  1. iそのピースを活用するために必要な位置にいくつのピースを挿入すると、同じ問題が発生i+1しますが、j
  2. qのピースと等しい先行要素の位置を としましょうi。i問題を からまでq-1、次に からqまでjごとに解くことを検討する必要がありますq。
于 2012-09-12T22:41:47.697 に答える