Muuuuuuu

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #合唱团#

动态规划思路：考虑以第i(i < n)个元素结尾作为选择的第k(k < K)个值以前d个元素中最大的k-1个元素的乘积来更新当前元素的最大乘积由于(-50 <= ai <= 50)，存在负数，因此当第i个值为负数时，考虑前d个元素的最小值作为更新依据因此状态转移方...

C++

2022-06-13

0 502

题解 | #情报#

最小生成树--Kruskal算法 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; class UnionFind{ // 并查集模板 publi...

C++

2022-06-01

0 374

题解 | #数字序列第n位的值#

动态规划确定状态，记所有盘子移动从AAA移动到BBB状态为0，从AAA移动到CCC状态为1; 第nnn步的状态为dp[n][0]dp[n][0]dp[n][0]、dp[n][1]dp[n][1]dp[n][1]，dp[n][0]dp[n][0]dp[n][0] 表示为所有盘子移动到BBB所...

C++

2022-05-17

7 468

题解 | #数字序列第n位的值#

求根公式 1+2+3+...+K=((1+K)∗K)/2 1 + 2 + 3 + ... + K = ((1+K)*K)/21+2+3+...+K=((1+K)∗K)/2 假设第n位数字为xxx,有: ((1+x)∗x)/2>=n((1+x)*x)/2 >= n((1+x)∗x)/2&g...

C++

2022-05-11

0 337