|
いちごみるく |
|
#50160
私ruby読めないので教えてほしいのですが 「数学」小旅行さんの方法ってどこまで対称性を考慮してますか？ その辺りをうまいことやれば大幅に時間短縮できるかもしれません。 例えば私の#50057のやり方だと 1,2,3,4,5 2,?,?,?,? 3,?,?,?,? 4,?,?,?,? 5,?,?,?,? は確定させた上で一行ごとに再帰させています。 これで求めた答えにN!*(N-1)!を後で掛け合わせています。 |
|
2月17日（水） 21:56:14
50162 |