牛客小白月赛102题解 非常抱歉对题目的难度进行了错误的判断，影响了大家的写题体验。 D 题的题意似乎很多人读成了 1 是边权，还恰好能过样例，题意描述上的不妥。 E 题的知识点是换根dp，虽然是板子题，但是可能很多同学没有学习这个知识点，导致通过率偏低。 我将汲取教训，在此向大家道歉了。 A 序列中的排列 开个桶检查数组中是不是  中的所有数都出现过。假如都出现过输出 YES，否则输出 NO。 AC_Code #include<bits/stdc++.h> using namespace std; signed main() { ios::sync_with_stdio(0), ...

牛客小白月赛97题解 A. 三角形 将所有边的长度存到桶里，最后判断桶里是否有大于等于 3 的数。 B. 好数组 判断数组中是否有0，有0就不是好数组，否则就是好数组。 C. 前缀平方和序列 考虑构造出序列的前缀和序列，前缀和序列确定，这个序列也确定了。 所以问题就成为了有多少个长度为 n 的递增序列，每个元素都在 1 到 x 之间。 即从 1 到 x 中选出 n 个平方数的方案。 求解组合数可以用杨辉三角。 D. 走一个大整数迷宫 注意到  模  始终等于 ，所以  的值与  没有关系。 然后考虑使用 ， 表示起点到  计数器模  的值为  的最短时间。 cpp代码： #include&lt...

牛客小白月赛97题解 A. 三角形 将所有边的长度存到桶里，最后判断桶里是否有大于等于 3 的数。 B. 好数组 判断数组中是否有0，有0就不是好数组，否则就是好数组。 C. 前缀平方和序列 考虑构造出序列的前缀和序列，前缀和序列确定，这个序列也确定了。 所以问题就成为了有多少个长度为 n 的递增序列，每个元素都在 1 到 x 之间。 即从 1 到 x 中选出 n 个平方数的方案。 求解组合数可以用杨辉三角。 D. 走一个大整数迷宫 注意到  模  始终等于 ，所以  的值与  没有关系。 然后考虑使用 ， 表示起点到  计数器模  的值为  的最短时间。 cpp代码： #include&lt...

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] 为前 iii 个数最小后缀和为 jjj 的整数序列数量，设整数序列为 aaa，最小后缀和指对于所有 k(1≤k≤j)k(1\le k\le j)k(1≤k≤j) 的 k=1j∑x=kjax\min_{k=1}^j{\sum_{x=k}^ja_x}mink=1j​∑x=kj​ax​。  当 j≥0j\...

有大佬有题解吗