同じ動物園に \(3\) 度以上行く必要はありません。よって各動物園に行く回数が \(0,1,2\) のいずれであるかを \(3^N\) 通り全探索することで答えを求めることができます。

動物園に行く回数を決めたとき、各動物を何度見ることになるかは愚直に回数を数えることで \(O(NM)\) で求めることができるため、計算量は全体で \(O(3^NNM)\) になります。

実装の練習問題：ABC263C