Loading

摘要: 20220301 T1 没什么好讲的,用 Hash 可以在 \(n\log n\) 内的复杂度内预处理,然后二分即可得到答案。 考场上因为边界处理错误以及对情况考虑的不周全,爆零了。 T2 我们考虑用树形 dp 来做这个事情,首先得到最优值其实是很好的得到的,而判断某个点是否在方案中出现过就比较难办 阅读全文
posted @ 2022-03-04 09:26 hyl天梦 阅读(54) 评论(0) 推荐(0) 编辑