ah scuze.... ma uitam la F
)
Nu merge o dinamica de genul:
dp[ i ] [ j ] = numarul minim de a acoperi un dreptunghi i x j
si zici
dp[ i ][ j ] = min (dp[ i ][ j ] , 1 + min (dp [i - k] [ j ] + dp [ k][ j - k ] , dp [ i - k][ j - (j - k) ] + dp [ i][ j - k], dp [ i - k][ k ] + dp[ k ][j - k] + dp [i - k][ j - k]));
practic pui un patrat de k x k intr-un colt
nu garantez ca e buna