矩阵连乘 动态规划表构建: dp[i][j] 表示从第i个矩阵到第j个矩阵的最小连乘次数。 best_k[i][j] 记录了在计算dp[i][j]时选择的k值，即(i, k)和(k+1, j)是最佳分割点。 初始化: 对于所有长度为1的子序列（即单个矩阵），它们的连乘次数为0，因此dp[i][i]=0。 填充动态规划表: 使用双重循环遍历所有可能的矩阵链长度（len=2到n）。 对于每一个

Codeforces Round 934 (Div. 2) A. Destroying Bridges 123456789101112131415161718#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr);

Codeforces Round 934 (Div. 2) B. Equal XOR 测试案例解释有误导性，异或运算，相同数字异或为0，每个数字都出现两次，不是两个都在一边，就是一边一个，只需要分开来输出即可 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152

Codeforces Round 934 (Div. 2) C. MEX Game 1 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include<bits/stdc++.h>using namespace std;const int Max=1e6;int g[Ma

Codeforces Round 936 (Div. 2) A. Median of an Array 中位数被定义为排序数组中索引 $\lceil \frac{n}{2} \rceil$ 处的数字，因此我们可以对数组进行排序并加以处理。 因此，我们先对数组进行排序，找出数组中的中位数，即数字 $a_{\lceil \frac{n}{2} \rceil}$ ，让它等于 $x$ 。为了使中位数增加，

Codeforces Round 936 (Div. 2) B. Maximum Sum 先求最大连续子列，后面最大连续子列多次加到原数组的和中，$max+max2+max3+…+sum$,类似这样 123456789101112131415161718192021222324252627282930313233343536373839404142#include <bits/stdc++.

Codeforces Round 937 (Div. 4) A. Stair, Peak, or Neither? 签到题，判断大小即可 代码： 1234567891011121314151617181920212223242526272829// By SnowDream#include<bits/stdc++.h>using namespace std;typedef long l

Codeforces Round 937 (Div. 4) B. Upscaling ..,##交替输出两次即可 1234567891011121314151617181920212223242526272829303132// By SnowDream#include<bits/stdc++.h>using namespace std;typedef long long ll;con

Codeforces Round 937 (Div. 4) C. Clock Conversion 代码： 12345678910111213141516171819202122232425262728293031323334// By SnowDream#include<bits/stdc++.h>using namespace std;typedef long long ll;co

Codeforces Round 937 (Div. 4) D. Product of Binary Decimals 本人使用了朴实无华的打表，从最大的开始代入遍历 代码： 123456789101112131415161718192021222324252627282930313233343536373839404142434445// By SnowDream#include<bits