HA省选2023游记
感觉会反悔的话,用个树剖优化一下,实在不行写个树分块基本就能过。有点犯恶心,跳过,准备先把 T2,T3 基础分拿了。好像有线性做法,不过好像有一些细节容易出错。感觉耽误时间有点长了直接去看 T3 了。仔细分析一下发现有非常 nb 的性质。我靠红牛味咋真大,隔着口罩都能闻见。高兴地写完,发现这部分只有 2 分。硬着头皮写了个神秘的拓扑 spfa。说好的"避免对常系数的考察"呢 (暴力是好做的,胡乱启发式合并一下。不愿去想了,直接回家吃饭理发洗澡。考虑是不是个披着博弈皮的图论题。
原创
2023-04-04 19:55:07 ·
548 阅读 ·
1 评论