You must choose a legal target for each target required by Decimate. However, if a permanent has multiple card types, it may be chosen as the target for more than one instance of the word "target." For example, you could cast Decimate targeting an artifact creature, an enchantment, and a land.