dyhaohaoxuexi

摘要： https://www.luogu.org/problemnew/show/P1025 本题有两种解法 dfs和dp dfs dfs很好理解 只是需要加上一个剪枝： 其实这个也是很容易理解的 因为我们为了避免重复 将循环从小到大进行 那么如果sums+i*(k-t)>n,说明后面的数肯定不满足条件 阅读全文