Dfs 不是挺入门的内容吗……第一个算法吧
by VenusM1nT @ 2019-03-08 21:42:38
@[Venus](/space/show?uid=23243) 其他的dfs题目都是橙/黄题啊
by _Life_ @ 2019-03-08 21:43:48
不然呢...dfs以前的都不是算法吧...
by SSerxhs @ 2019-03-08 21:49:05
dfs是一切毒瘤题的~~正解~~方法,听说SC有个苣佬dfs保送清北
by nth_element @ 2019-03-08 21:50:54
DFS 是最简单的递归算法
很多算法都需要递归
by 小粉兔 @ 2019-03-08 21:53:07
入门不学它学啥
by 小粉兔 @ 2019-03-08 21:53:26
@[小粉兔](/space/show?uid=10703)
萌新们学的第一个算法确实是DFS,但DFS的难度不应该大于等于普及减吗?
by _Life_ @ 2019-03-08 22:05:11
@[自来也](/space/show?uid=87434) 嗯,从字面意思上来看,称为入门也不为过。也别太纠结你谷的难度评分,仅供参考
by 小粉兔 @ 2019-03-08 22:09:19
```cpp
#include<bits/stdc++.h>
int n,a,b,d[2<<11][2],i=1,j,ans=0x7fffffff;
int main()
{
std::cin>>n;
d[1][0]=1;
while(n--) {
std::cin>>a>>b;
j=i;
while(j) d[j+i][0]=d[j][0]*a,d[j+i][1]=d[j][1]+b,j--;
i*=2;
}
while(i) a=abs(d[i][0]-d[i][1]),a<ans&&i!=1?ans=a:a,i--;
std::cout<<ans;
return 0;
}
```
刚切了
by _ @ 2019-03-08 22:15:05
%%%
by hjxhjx @ 2019-11-06 16:06:15