会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
有麻烦请先笑笑
萩 x H
我的时间很少,但我却有很多想法
Tiork
管理
2021年3月14日
求出所有LIS的可行起点
摘要: 在做到codeforces1488E Palindromic Doubles 的时候,需要求出一段序列所有LIS的可行起点,没学过相关的做法,自己想了一个。 假设我们已知一个lis数组,其中lis[i]代表以a[i]结尾的最长LIS,vis[i]=true代表a[i]可以是某条LIS的其中一点,Ma
阅读全文
posted @ 2021-03-14 11:30 萩xh
阅读(81)
评论(0)
推荐(0)