Skip to content
Prev Previous commit
Next Next commit
Fixed style
  • Loading branch information
javadev committed Mar 6, 2025
commit e53e1f94b7fab3398a0a6cc9123992dc6d0f707c
8 changes: 6 additions & 2 deletions src/main/java/g3401_3500/s3470_permutations_iv/Solution.java
Original file line number Diff line number Diff line change
Expand Up @@ -38,9 +38,13 @@ private long rec(int o, int e, int req) {
count = addCapped(count, multiplyCapped(e, rec(o, e - 1, 0)));
}
} else if (req == 0) {
if (o > 0) count = multiplyCapped(o, rec(o - 1, e, 1));
if (o > 0) {
count = multiplyCapped(o, rec(o - 1, e, 1));
}
} else {
if (e > 0) count = multiplyCapped(e, rec(o, e - 1, 0));
if (e > 0) {
count = multiplyCapped(e, rec(o, e - 1, 0));
}
}
DP[o][e][req] = count;
return count;
Expand Down