默默林林

dfs

未归档(4) 题解(1)

/ 注册

全部文章 / dfs （共1篇）

洛谷P1036 选数（DFS 深搜线性筛枚举）

题目链接：https://www.luogu.com.cn/problem/P1036 题目大意： n个数中选择k个求和，问结果有几个素数。思路： C（n,k）种可能，每种都需要遍历到，考虑到n <= 20,1<xi <5e6，可以用DFS遍历所有可能。接下来就是判断结果是不...

2020-05-06

0 850