2020年10月21日
[NOI Online #2 提高组]子序列问题
摘要： 嘟嘟嘟 这个NOI网络赛我也不知道是个什么东西，不过据说题目的质量还是挺高的，于是教练就让我做了一下。 讲真我就不会这种硬是要你把$O(n2)$暴力化简的题。 这种题，一种很常见的思路就是依次考虑以$i$结尾的所有子区间是怎么算的。 首先肯定要离散化。 接着分两种情况，第一个是$a_i$在前$i-1 阅读全文
posted @ 2020-10-21 23:22 mrclr 阅读(132) 评论(0) 推荐(0)