liuhao24

题解

/ 注册

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

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