2021年8月10日
CF1557D Ezzat and Grid（线段树）
摘要： CF1557D Ezzat and Grid 前言 线段树好题一个。 解题思路 我们首先先要对数据进行离散化，这是一个常规套路。 正难则反，我们考虑 dp 。令 \(f_i\) 表示以 \(i\) 为结尾，最多可以选择多少行。显然，我们有转移方程： \[ f_i=\max\limits_{j<i \ 阅读全文
posted @ 2021-08-10 22:56 huayucaiji 阅读(121) 评论(0) 推荐(0) 编辑