JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
p9755
P9755 [CSP-S 2023] 种树 题解
P9755 upd on 2023.11.20:增加细节说明。 刚开始浪费太多时间了,导致赛时没调出来,有点火大。 如果一开始没有头绪的话可以先看一下特殊性质,链是直接贪心。 考虑一下菊花,发现直接贪心是不可做的,但是发现树的高度随时间增大而增大,可以用二分转化为判定性问题解决。 对于任意的树来说, ......
题解
P9755
CSP-S
9755
2023
更新时间 2024-01-06
P9755 [CSP-S 2023] 种树 题解
Description 你是一个森林养护员,有一天,你接到了一个任务:在一片森林内的地块上种树,并养护至树木长到指定的高度。 森林的地图有 \(n\) 片地块,其中 \(1\) 号地块连接森林的入口。共有 \(n-1\) 条道路连接这些地块,使得每片地块都能通过道路互相到达。最开始,每片地块上都没有 ......
题解
P9755
CSP-S
9755
2023
更新时间 2023-10-22
共2篇 :1/1页
首页
上一页
1
下一页
尾页