Once a cigar has dried out too much it can lose some of it's essential oils and flavor. They are possible to re-constitute but you don't want to over humidify them in doing and then end up with a soggy cigar.
I'd would take a ziplock bag, place a clean type packet such as Boveda makes in it along with the cigars, and allow to sit for at least a month in a cool dark area (even an empty cigar box would work for this) and rest. They are only a few dollars and are used by many cigar lovers to keep their humidity levels constant in their humidors.
Here's the Boveda site where you can read about their unique reverse osmosis packets. They'll keep the interior of that zip lock bag right on 72% or whatever percent you choose and your cigar will come back to life and be ready to enjoy and smoke!
Many cigar stores sell these inexpensive packets and you can also order direct from Boveda as well.
http://www.boveda-direct.com/index.cfm