weixin_42100456的博客

题目 https://www.acwing.com/problem/content/95/ 思路 同递归实现指数型枚举思路一致，只不过是指数型枚举的结果的数字有1~n，而组合型枚举只是m个 AC代码 #include <iostream> using namespace std; int visited[25] = {0}; int n,m; void dfs(int begin...

题目 https://www.acwing.com/problem/content/94/ 思路 DFS，回溯，由于是1~n之间任意取值，因此设置nums表示取多少个数输出，cur_nums表示当前DFS过程中当前可以输出数字的个数，用begin表示从哪个数开始，用visited数组标记要输出的数，当cur_nums==nums，就可以遍历visited数组输出数字即可 AC代码 #include...

题目 https://www.acwing.com/problem/content/93/ 思路 状态压缩 dp AC代码 /* dp[i][j] = dp[state_k][k] + w[k][j] i状态是k状态+k状态加上j节点的权重 */ #include <algorithm> #include <cstring> #include <io...

题目 https://www.acwing.com/problem/content/92/ 思路 a*b = a 进行加，执行b次。乘法快速幂 AC代码 #include <iostream> using namespace std; int main(){ long long a,b,p; cin >> a >>b >> p; ...

题目 https://www.acwing.com/problem/content/description/91/ 思路 重要公式： (a+b)%p=[(a%p)+(b%p)]%p(a∗b)%p=[(a%p)∗(b%p)]%p (a + b) \% p = [(a \% p) + (b \% p)] \% p \\ (a * b) \% p = [(a \% p) * (b \% p)] \%...