摘要: GDOI2021游记 \(Day\ 1\) \(T1\) 考虑修改一定是前缀和后缀,枚举修改的前缀,后缀指针移动取最优即可。 需要预处理一下前缀$min,max$和后缀$min,max$。 \(T2\) 差分约束,爬了。 发现限制不等式每个都有四个变量,考虑是否可以分成行和列。 我们考虑是否对于每个 阅读全文
posted @ 2021-04-22 21:49 jz929 阅读(184) 评论(0) 推荐(0) 编辑