题目描述我们有n个空盒子，所以让我们用m种颜色重新着色那些盒子。盒子排成一行。不允许用相同的颜色给任何相邻的盒子上色。框i和框i + 1表示每隔i，1≤i≤n相邻。我们还希望n个框的不同颜色的总数恰好是k。当且仅当至少一个盒子用不同颜色上色时，两种方法才被认为是不同的。 对于恰好这个词,在开始还是不太清楚,学习了一段时间之后,对于此有了自己的理解,恰好需要用至少或者不超过来运用容斥原理进行表示。分析题目..1.首先需要进行选择颜色种类C(m, k)种选法2.我们可以假定当前我们有i种颜色可以使用,对当前的j位置进行上***r> 想一下,我们可以知道对于j位置来说,它只会对旁边两个位置产生...

已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22  3＋7＋19＝29  7＋12＋19＝38  3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。//从今天开始记录一下自己刷题~~(让刷题之和总结一下)//这题总结的思路 就是在n个数里面选择k个数 总的来说就是利用dfs爆搜一下 #include<bits/stdc++.h> #...