会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
captainfly
博客园
首页
新随笔
联系
订阅
管理
随笔 - 25
文章 - 0
评论 - 1
阅读 -
600
2024年10月31日
杂题随笔 10.31 两道LIS相关的题
摘要: https://www.luogu.com.cn/problem/AT_abc354_f 题意:给定一个序列a,求出所有的i使得任意一个a的最长子序列包含i。 解法:我们先求这个序列的LIS的长度maxx,然后再去正着求一遍最长上升子序列和反着求一遍最长下降子序列即可,如果拼起来等于maxx那么说明
阅读全文
posted @ 2024-10-31 13:26 Captainfly19
阅读(7)
评论(0)
推荐(0)
编辑
公告
昵称:
Captainfly19
园龄:
2年2个月
粉丝:
1
关注:
32
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2024年10月(2)
2024年6月(7)
2024年5月(8)
2024年4月(8)
阅读排行榜
1. atcoder 官方dp题单题解(持续更新)(212)
2. abc 355 F - MST Query(68)
3. Prufer序列(37)
4. [ABC232G] Modulo Shortest Path (优化建图)(32)
5. AtCoder Beginner Contest 350 G - Mediator(26)
评论排行榜
1. CF938D Buy a Ticket(1)
最新评论
1. Re:CF938D Buy a Ticket
飞队,猜猜我是谁
--orzkeyhacker
点击右上角即可分享