lhc121386的博客

从N个数中选取k个数–不降原则（DFS）原理 ：不降原则（看代码前先看一下原理吧）举个例子：比如说在6里面随便选5个数，那么选法都是什么呢？瞎枚举？1234512346前两个还不会弄混然后很可能就乱了少点数可能不会乱但是多了就不好整了比如说在100里随便选50个数。1 2 3 4 5 6 7 8 9 10 11 12…所以我们可以运用不降原则：保证枚举的这些数是升序排列...

洛谷训练 P1036 选数题目描述已知 n 个整数 x1,x2,…,xn，以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素...