liuhao24

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #序列中的排列#

牛客小白月赛102题解非常抱歉对题目的难度进行了错误的判断，影响了大家的写题体验。 D 题的题意似乎很多人读成了 1 是边权，还恰好能过样例，题意描述上的不妥。 E 题的知识点是换根dp，虽然是板子题，但是可能很多同学没有学习这个知识点，导致通过率偏低。我将汲取教训，在此向大家道歉了。 A 序列...

2024-10-11

29 735

牛客小白月赛97题解

牛客小白月赛97题解 A. 三角形将所有边的长度存到桶里，最后判断桶里是否有大于等于 3 的数。 B. 好数组判断数组中是否有0，有0就不是好数组，否则就是好数组。 C. 前缀平方和序列考虑构造出序列的前缀和序列，前缀和序列确定，这个序列也确定了。所以问题就成为了有多少个长度为 n 的递增序...

2024-06-28

19 520

牛客小白月赛97题解

牛客小白月赛97题解 A. 三角形将所有边的长度存到桶里，最后判断桶里是否有大于等于 3 的数。 B. 好数组判断数组中是否有0，有0就不是好数组，否则就是好数组。 C. 前缀平方和序列考虑构造出序列的前缀和序列，前缀和序列确定，这个序列也确定了。所以问题就成为了有多少个长度为 n 的递增序...

2024-06-28

1 279

J题解

J.Qu'est-ce Que C'est? 题意问所有仅由 −m∼m-m\sim m −m∼m 之间的数组成的长度为 nnn 整数序列中，任意长度大于等于 222 的区间的和都大于 000 的整数序列数量有多少。解题思路考虑使用动态规划，设 dp[i][j]dp[i][j]dp[i][j] ...

C++ 动态规划

2023-07-29

10 430