I am really suggest don't paint deck and fences. Because the paint would not prolong the life of wood that much. Once you paint them, they looks good for the first year then so so the next. At third year you need to repaint them again.
If you really like to to paint, you could use roller first then use brush to fill in the missing spot. But the quality would be lower than all brush job becaise brush would push in the paint.