摘要：
网址：https://www.acwing.com/problem/content/94/ 题解： 每一层标记一个起点和下一层选择起点后的哪个数，选够数量或者超出$n$就返回，然后选数的数量枚举$1$至$n$即可。 AC代码： #include <bits/stdc++.h> using names 阅读全文
摘要：
网址：https://www.acwing.com/problem/content/93/ 题解： 状压之后暴力枚举更新。$dp[i][j]$表示$i$的二进制数中1的位置就是会经过的点，$j$的位置是当前的点。则转移方程是$dp[i][j]=min(dp[i][j],dp[i\oplus (1<< 阅读全文
摘要：
网址：https://www.acwing.com/problem/content/92/ 题解： 大数乘法取模模板。 AC代码： #include <bits/stdc++.h> using namespace std; long long add(long long a, long long b 阅读全文
摘要：
网址：https://www.acwing.com/problem/content/91/ 题解： 快速幂取模板子题。 AC代码： #include <bits/stdc++.h> using namespace std; long long inv(long long a, long long b 阅读全文