http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=457
DFS
給定n(n < 20
求所有情況的素數環
經典深搜
需要注意的是 當n是奇數的時候是不會有素數環的出現
所以要判斷n是否是偶數
剛開始做的時候只是把素數表打到20 但是後來發現應該打到40(20+19極端情況
結果無奈的的wa了幾次
後來沒有判斷奇數偶數 又tle幾次
要細心
ac代碼
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=457
DFS
給定n(n < 20
求所有情況的素數環
經典深搜
需要注意的是 當n是奇數的時候是不會有素數環的出現
所以要判斷n是否是偶數
剛開始做的時候只是把素數表打到20 但是後來發現應該打到40(20+19極端情況
結果無奈的的wa了幾次
後來沒有判斷奇數偶數 又tle幾次
要細心
ac代碼