牛客小白月赛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\...

有大佬有题解吗