ABC478F
2026-10-04 16:09:57
发布于:上海
赛时 E 0-1bfs 被卡,没看F。赛后15min切。
坏消息:掉大分 好消息:Unrated
我们思考 中的一个节点(此处设为 )加入 的时间。可以发现这个时间位于 中上一个大于 的数(此处设为 )被加入 之后。因为如果这两个节点曾经共同存在于 中,则 会比 先加入 ,即 ,与定义不符。
所以 加入位次的方案数为 种。总方案数为 。一种加入顺序的方案一定对应一棵树(可以决定每一条边是否存在)。用单调栈实现即可。
时间复杂度:
空间复杂度:
全部评论 2
4
1周前 来自 浙江
0你咋这么强
1周前 来自 广东
0你咋这么批
1周前 来自 上海
0你俩巨,我蒟
1周前 来自 湖北
0您仨巨,我蒟
1周前 来自 上海
0




























有帮助,赞一个