For “at least one man and one woman” style problems, consider complement of invalid selections when faster.
Circular arrangements often fix one position to kill rotational symmetry—confirm whether the problem expects that.
Double-counting is common—divide by symmetry factors when indistinguishable objects repeat.