「何通りあるか」と「見ためが同じならば同じ解」っていう条件がいやらしい。 DP的な感じで解いた。 #include<cstdio> #include<algorithm> #include<map> #define rep(i,n) for(int i = 0; i < n; i++) #define fi first #define se second using namespace std; typedef pair<int,int> P; in</int,int></map></algorithm></cstdio>…