首页 > 学院 > 开发设计 > 正文

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

2019-11-08 19:56:35
字体:
来源:转载
供稿:网友

个人笔记

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); } } }}

题目链接


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表