非常暴力的dfs,不知道不剪枝会怎么样,但是其实最多也就 $3^{10}$ ,大不到哪里去。还有一个细节就是大于序并不是字典序的逆序……233这样都没发现我是服了。
#includeusing namespace std;#define ll long longint n;set ans;void dfs(int i,int c,int res,ll sum){ res-=c; sum=sum*10+c; if(res<0) return; if((10-i)>res||(10-i)*3
本文共 485 字,大约阅读时间需要 1 分钟。
非常暴力的dfs,不知道不剪枝会怎么样,但是其实最多也就 $3^{10}$ ,大不到哪里去。还有一个细节就是大于序并不是字典序的逆序……233这样都没发现我是服了。
#includeusing namespace std;#define ll long longint n;set ans;void dfs(int i,int c,int res,ll sum){ res-=c; sum=sum*10+c; if(res<0) return; if((10-i)>res||(10-i)*3
转载于:https://www.cnblogs.com/Yinku/p/10316071.html