栅栏
2025-12-26 15:44:58
发布于:上海
开始时间:2025/12/23 22:20
做一下栅栏这题。
对于这道题目,我有一份能拿到80pts的暴力代码。
但是我不知道如何优化。
我突然……有思路了。
好吧,我又没有了。
我又有一点了。
开始时间:2025/12/24
好吧。
昨天没有把栅栏自己写出来。
所以我去看题解。
看了第一个题解,写的好潦草。
所以又往后看了看。
大概是这样的:
1.首先,你想要求满足条件的木板能够获得的最大值;那么在木板大大小小的时候,先选择小的木板。
这是一个贪心。
好吧,无时无刻感觉自己基础算法没学好。希望信友对寒假能给我补回来吧。
2.用一个二分,去寻找可以满足的最多的木板有多少(我目前不知道这一步是怎么操作的)
3.DFS判断前mid块模板是否可行。
然后她们就说要开始剪枝了。
但是我二分哈没搞懂,我思考一下好了。
哦他们说的这个“二分“是二分答案。
我不太擅长(或者说不太会)二分。
我死定了。我只会lower_bound。
没关系,我待会练练看好了。
继续说,二分答案,答案判断,使用的是DFS。
好吧。我只能说我思都想不到这种思路。
看题解是对的。
那么我现在去练练二分吧。
链接描述
TLE了?!
啊这道题好像要用scanf那些吧。
又是我的知识盲区吗?
那就顺手步步scanf和printf吧。
大概是这样的:


改完了。
我过了。
我回来了。
插播,突然想起来星期六好像要考六级,练一练好了。
链接描述
A国有n座城市,1号城市为首都。
n座城市由n-1条双向道路连接。
第i条道路连接编号为u[i],v[i]的两座城市
道路长度为l。
设计道路一条:在从首都出发,经过所有城市的前提之下,
最小化经过的道路长度之和。
这里空空如也








有帮助,赞一个