_黄歪歪_B站录播

题解

未归档(4)

/ 注册

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

第四题动态规划解法

首先这题最好的做法肯定是用容斥但是动态规划也是可行的，只是写起来麻烦很多f[i][j][l][r]代表做完前i行，满足下三个条件的方案数：1、前i行一共放了j个石头2、l = (左边一列是否有石头)3、r = (右边一列是否有石头)边界为 f[0][0][0][0] = 1然后从前往后枚举每一行，考...

2020-07-12

1 709

最少素数拆分（847274）题解

暴力解法：最暴力的做法是DFS枚举素数累加，但复杂度太大根据哥德巴赫猜想，我们知道答案最大为3，因此可以先判断N本身是不是素数，然后暴力判断是否可以分解成两个素数的和，如果不行的话答案就是3。 bool IsPrime(int N) { if (N < 2) { ret...

2020-02-11

6 1274

字符串距离计算（840479）题解

暴力解法：枚举所有可能的X1和X2，然后计算替换之后的答案，从所有可能的答案中选取最小值复杂度O(26 * 26 * N) /** * 计算最少的距离 * @param S1 string字符串第一个字符串 * @param S2 string字符串 ...

2020-02-10

7 1136

数组求和统计（834764）题解

暴力解法：枚举l, r，计算区间和，统计有多少对符合条件的l, r int countLR(vector<int> &a, vector<int> &b) { int n = a.size(); int ans = 0; ...

2020-02-05

8 816