A German man has been charged Wednesday with more than three dozen counts of arson in connection with a rash of fires that terrorized Los Angeles over the New Year's weekend.