Rendering multiple layers separately causes weird black artifacts (2.79b, Cycles)
In each layer, I toggled the other in the "Exclude bitfield", which is in the "Render Layers" tab.

Still slightly confused as to why this fixed the problem, but it works.