摘要:
ABC209F Deforestation 首先我们可以思考\(a_i\)和\(a_{i+1}\)先砍哪棵花费少。 可以看出,当\(a[i]<a[i+1]\)时,先砍\(a[i+1]\),反之亦然。 所以这个题转化成了:给定\(n-1\)个关系,分别表示\(n\)个值中相邻两个的大小关系,问满足这些 阅读全文
ABC209F Deforestation 首先我们可以思考\(a_i\)和\(a_{i+1}\)先砍哪棵花费少。 可以看出,当\(a[i]<a[i+1]\)时,先砍\(a[i+1]\),反之亦然。 所以这个题转化成了:给定\(n-1\)个关系,分别表示\(n\)个值中相邻两个的大小关系,问满足这些 阅读全文
posted @ 2024-04-19 23:22
Sinktank
阅读(32)
评论(0)
推荐(1)
浙公网安备 33010602011771号