Module to upload a file for attachment to many nodes as a bulk operation
If you want to do it a little easier, Views Bulk Operations might be helpful. But otherwise, adding the file to one node, then adding a reference to the file from all the other nodes is the best solution (this way the file isn't independently added to hundreds of nodes, creating hundreds of duplicate files).

You should also check out how FileField Sources adds references to existing files for inspiration.