Maycon,
isso tudo que eu falei acaba saindo simplesmente usando uma DP.
A idéia é bem parecida com o que falei... e isso fica completamente fora da
discussão da lista da OBM! :)
Qquer coisa, falamos em PVT.
abraços,
Salhab
2010/5/31 Maycon Maia Vitali
> O 'm' (K no problema) por ir ao máximo
Maycon,
qual o tamanho do m?
Se m não for muito grande, vc pode montar um grafo com m vértices,
representando as classes de
equivalencia {0}, {1}, ..., {m-1}.
Então, vc replica esse grafo n+1 vezes, criando um grafo n-dimensional.
No total, vc tem nm vértices.
Vamos denotar esses grafos por g[i],
2 matches
Mail list logo
