会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Tmbcan
博客园
首页
新随笔
联系
订阅
管理
2025年7月1日
P4484 [BJWC2018] 最长上升子序列
摘要: 思路 看到排列和 LIS,所以想到了杨表。 设杨图单元格数为 \(n\),则其每一行的格数构成了 \(n\) 的一种整数划分。 向一个单元格数为 \(n\),划分为 \(\lambda\) 的杨图 \(Y_{\lambda}\) 中,插入 \(1\sim n\) 的排列,我们有钩长公式,得到的标准杨
阅读全文
posted @ 2025-07-01 14:24 Tmbcan
阅读(15)
评论(0)
推荐(1)
公告