深度优先搜索集合的所有组合的一半 [优化][笔记]

2/22/2017来源:ASP.NET技巧人气:2634

个人笔记

void dfs(LL A,LL B,int cnt){ if(A>=k) ans++; for(int i=cnt;i<N;i++){ if(B%p[i]==0){ LL a=A*p[i],b=B/p[i]; if(b>=k&&a<b){ dfs(a,b,i); } } } }

题目链接