2021年8月20日
NOIP模拟44
摘要： T1： 考场转化为数学语言，于是对参数解不等式，判断是否存在整数解 时间复杂度O(Tnk)，考虑区间操作可以通过线段树维护，区间减除。然 而复杂度瓶颈在于k。 正解为首先简化问题，将黑条向前延伸s，显然等价，考虑由于每次 走步长度固定，于是对于每个黑/白条，其出发区间一定，于是判断可行 性可以转化为 阅读全文
posted @ 2021-08-20 07:59 HZOI_LYM 阅读(50) 评论(1) 推荐(0) 编辑