Depende de la libreria, si es dinamica (DLL) en tu programa lo unico que hay es una referencia al codigo (esta enlazada a tu programa pero este no contiene el codigo binario), si fuera estatica seria otra cosa.

Si es una DLL es dinamica, si es una .lib puede ser estatica o de importacion, si es de importacion tu programa termina cargando una DLL en tiempo de ejecucion. Con el Dependency Walker podes el resultado de enlazar el .lib (si aparece una DLL en el mismo esta claro que es de importacion): http://www.dependencywalker.com/

Depende del proyecto te pueden proveer el codigo fuente, una libreria estatica, o una dinamica y su libreria de importacion. Si solo tenes las dos ultimas tenes que asegurar la presencia de la dinamica (la DLL) en la maquina de alguna manera.