题目主要是计算组合数。 当遇到0时，我们先统计一共有多少连续的0，cnt个。  然后用提前维护的前缀最小值（除0外），后缀最大值（除0外），我们可以得到这串0的取值范围[maxa_i, mina_i]。  根据组合数学，从 n 个元素中可重复选取 m 个元素的选法数量为组合数 C (n + m - 1, m)，其中 C (a, b) 表示从 a 个元素中选 b 个的组合数（计算公式：C (a, b) = a! / (b!・(a-b)! )）。  对答案更新 ans = ans * C (mina_i-maxa_i+1 + cnt - 1, cnt) #include <bits/stdc...

漂亮串种类数 = 所有串的种类数-不含'red'串-只含1个'red'串。 所有串种类数 = 26^n。 长度为 i 的不含'red'串种类数f[i]，和只含一个'red'串种类数g[i]，可以通过递推得到。 f[i] = f[i-1]*26 - f[i-3]，排除f[i-3]+r+e+d的情况。 g[i] = g[i-1]*26 + f[i-3] - g[i-3]，排除g[i-3]+r+e+d的情况，加上f[i-3]+r+e+d的情况。 最终答案是 26^n - f[n] - g[n] #include<bits/stdc++.h> using namespace std; ty...

这题是经典的启发式搜索，我们首先要将每棵树按单位价值降序排序。然后，dfs每棵树是否选取，通过计算在当前空间下剩余物品的可能的最大价值来进行剪枝，该最大价值不能使答案更大，就不进行跳过这颗树的dfs。 #include <iostream> using namespace std; constexpr int N = 105; typedef long long ll; ll n, m, ans; struct Node { ll a, b; // a 代表空间，b 代表价值 double f; } node[N]; bool operator<(Node p, Node q...

一叠 N 张扑克牌，对于一次洗牌，原来的第一张牌变成新的一叠的第二张，原来第 k 张牌变成新的一叠的第 2*k%(n+1) 张。所以经过 m 轮洗牌后的第 L 张扑克牌应该是原来的第 L * [1/(2^m)%(n+1)]%(n+1) 张牌。 我们用 exgcd 求出 2^m 在模为 n+1 时的逆元即可。

思路：找最终的木棍长度 #include <bits/stdc++.h> using namespace std; int n,a[55]; int findans(int num, int a) { int cot=0,top=a,down=a; while (down < num) { if (top>=num && down<=num) break; cot++; top = top*2+1; down = down*2-1; } if (down > num) return -1; else return cot; } queue&l...