2021年2月7日
CF1304F Animal Observation（线段树+dp）
摘要： 虽然题目说着分两种类型，其实就是相当于对于每一行，选择一个矩形去框 那么这样就统一了形式，而我们发现，每一行只跟上一行相关。 还有一个问题是交叉部分的去重，我们发现这有三种情况，因此对于三种情况分别讨论 但是枚举更新复杂度太高，因此想到优化，这种优化比较套路，用线段树求区间最大值就行 #includ 阅读全文
posted @ 2021-02-07 19:54 朝暮不思 阅读(57) 评论(0) 推荐(0) 编辑