狂点技能树

题解

思维题(1)

/ 注册

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

题解 | #幼稚园的树#

A 本题数据范围较小，可以直接枚举每一天每一棵树的变化。坑点：求第 mmm 天中午的状态实际上是进行了 m−1m - 1m−1 次变化（生长和剪切）。时间复杂度：O(T×n×m)O(T \times n\times m)O(T×n×m)。 B 注意到 xxx 的取值不超过区间中数的个数，这说明区...

C++ 牛客小白月赛

2022-11-25

11 902

题解 | #小白月赛62#

A 本题数据范围较小，可以直接枚举每一天每一棵树的变化。坑点：求第 mmm 天中午的状态实际上是进行了 m−1m - 1m−1 次变化（生长和剪切）。时间复杂度：O(T×n×m)O(T \times n\times m)O(T×n×m)。 B 注意到 xxx 的取值不超过区间中数的个数，这说明...

C++ 牛客小白月赛

2022-11-25

1 617