526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
7809
P7809 [JRKSJ R2] 01 序列 题解
对于第二种操作,很容易想到只有 $1$ 或 $2$ 两种答案,若该区间内存在 $01$ 这个子序列,那么答案为 $2$ 反之为 $1$.可以通过对该 $01$ 串做一个前缀和,若出现 $01$ 这个子序列就累加,最后判断左右端点是否相等即可,时间复杂度 $O(n)$. 对于第一种操作,$\text{ ......
题解
序列
P7809
JRKSJ
7809
更新时间 2023-08-29
P7809 [JRKSJ R2] 01 序列 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P7809) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p7809) # 思路 ## Problem 1 问题一问的是最长不下降子序列的长 ......
题解
序列
P7809
JRKSJ
7809
更新时间 2023-07-17
共2篇 :1/1页
首页
上一页
1
下一页
尾页