Loading

2021年8月28日
【题解】[JOI Open 2021] Financial Report
摘要： 首先考虑 \(D = n\) 的情况，有方程 $f_i = \max\limits_{j < i\land a_j<a_i}{f_j + 1}$​。 对于 \(D\) 的限制，我们对每个位置计算 \(p_i\) 表示从 \(i\) 开始，每次最多向前跳 \(D\) 格，只能跳到 \(\le a_i\ 阅读全文
posted @ 2021-08-28 21:54 7KByte 阅读(105) 评论(0) 推荐(0) 编辑