会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
2022年2月7日
【YBT2022寒假Day2 B】【luogu CF809D】模糊序列 / Hitchhiking in the Baltic States(平衡树优化DP)(fhq-Treap)
摘要: 给你一个序列,然后每个位置有可以选的数的范围。 然后要你找到对于所有可能的序列它严格上升子序列的最大长度。
阅读全文
posted @ 2022-02-07 02:23 あおいSakura
阅读(25)
评论(0)
推荐(0)
编辑
【YBT2022寒假Day2 A】期望旅行(Dij)(期望DP)
摘要: 给你一个无向图,然后每个边有出现的概率,自环必定出现。 然后问你在最优策略下你从 $1$ 点走到 $n$ 点的期望步数。
阅读全文
posted @ 2022-02-07 01:27 あおいSakura
阅读(73)
评论(0)
推荐(0)
编辑
公告