Can we solve this problem using DP with bit masking?

You just need two states in DP which are last_ind in the permutation and the mask of numbers already used.